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Abstract: In this paper, we consider the notion of the Smarandache curves by considering 
the asymptotic orthonormal frames of curves lying fully on lightlike cone in Minkowski 3- 
space R}. We give the relationships between Smarandache curves and curves lying on lightlike 


cone in R?. 
Key Words: Minkowski 3-space, Smarandache curves, lightlike cone, curvatures. 


AMS(2010): 53A35, 53B30, 53C50 


§1. Introduction 


In the study of the fundamental theory and the characterizations of space curves, the related 
curves for which there exist corresponding relations between the curves are very interesting and 
an important problem. The most fascinating examples of such curves are associated curves 
and special curves. Recently, a new special curve is called Smarandache curve is defined by 
Turgut and Yilmaz in Minkowski space-time [9]. These curves are called Smarandache curves: 
If a regular curve in Euclidean 3-space, whose position vector is composed by Frenet vectors on 
another regular curve, then the curve is called a Smarandache Curve. Then, Ali have studied 
Smarandache curves in the Euclidean 3-space E?[1]. Kahraman and Ugurlu have studied dual 
Smarandache curves of curves lying on unit dual sphere S ‘ in dual space D® [3] and they have 
studied dual Smarandache curves of curves lying on unit dual hyperbolic sphere H? in D} 
[4]. Also, Kahraman, Onder and Ugurlu have studied Blaschke approach to dual Smarandache 
curves [2] 

In this paper, we consider the notion of the Smarandache curves by means of the asymptotic 
orthonormal frames of curves lying fully on Lightlike cone in Minkowski 3-space R?. We show 
the relationships between frames and curvatures of Smarandache curves and curves lying on 
lightlike cone in R?. 


§2. Preliminaries 


The Minkowski 3-space R} is the real vector space R® provided with the standart flat metric 


1Received November 25, 2016, Accepted August 2, 2017. 
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given by 
(, ) =—dax? + dx? + dx? 


where (x1, £2, 73) is a rectangular coordinate system of IR}. An arbitrary vector @ = (v1, v2, V3) 
in R? can have one of three Lorentzian causal characters; it can be spacelike if (v, 7%) > 0 or 
v = 0, timelike if (v,v) < 0 and null (lightlike) if (v, 7%) = 0 and ¢ 4 0. Similarly, an arbitrary 
curve £ = Z(s) can locally be spacelike, timelike or null (lightlike), if all of its velocity vectors 
x'(s) are respectively spacelike, timelike or null (lightlike) [6, 7]. We say that a timelike vector 
is future pointing or past pointing if the first compound of the vector is positive or negative, 
respectively. For any vectors @ = (a1, dz, a3) and b= (b;, bo, b3) in R$, in the meaning of Lorentz 


vector product of @ and b is defined by 


€i —€2 —€3 
axb= ay a2 a3 = (agb3 =, agba, a,bs = a3bj, ab, = aybe). 
b, by bs 


Denote by 12, N,B \ the moving Frenet along the curve x(s) in the Minkowski space R}. 


For an arbitrary spacelike curve x(s) in the space R?, the following Frenet formulae are given 


([8}), 


T! 0 +K« 0 7 
N’ = —eK 0 FT N 
Bl 0 eT O B 


where CED) =1, (N,N) =e=H1, (BB) =-€, (7,N) = (7B) = (W,B) =Oandst 
and 7 are curvature and torsion of the spacelike curve x(s) respectively [10]. Here, ¢ determines 
the kind of spacelike curve x(s). If ¢ = 1, then 2(s) is a spacelike curve with spacelike first 
principal normal N and timelike binormal B. Ife= —1, then 2(s) is a spacelike curve with 
timelike principal normal N and spacelike binormal B [8]. Furthermore, for a timelike curve 


x(s) in the space R#, the following Frenet formulae are given in as follows, 


qT! D: > 0 es 
N’ =!|K«t 0 Ff N 
B’ 0 -r 0 B 


where Ce) = —1, (N,N) = (BB) = 1, (7,N) = (7,B) = (W,B) = 0 and « andr 
are curvature and torsion of the timelike curve x(s) respectively [10]. 


Curves lying on lightlike cone are examined using moving asymptotic frame which is de- 
noted by {z, @, 7} along the curve x(s) lying fully on lightlike cone in the Minkowski space 
RS. 


For an arbitrary curve x(s) lying on lightlike cone in R}, the following asymptotic frame 
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formulae are given by 


Zz 0: 0 z 
a’ |}=!n65 0 -1 a 
y 0 -K O y 


where (%,Z) = (9, ¥) = (@,@) = (¥,a@) =0, (@,y) = (@,a) = 1 and « is curvature function of 


curve a(s) [5]. 


§3. Smarandache Curves of Curves lying on Lightlike Cone in 


Minkowski 3-Space R} 


In this section, we first define the four different type of the Smarandache curves of curves lying 
fully on lightlike cone in R?. Then, by the aid of asymptotic frame, we give the characterizations 


between reference curve and its Smarandache curves. 


3.1 Smarandache #d-curves of curves lying on lightlike cone in R} 


Definition 3.1 Let x = x(s) be a unit speed regular curve lying fully on lightlike cone and 


{Z,a, i} be its moving asymptotic frame. The curve a, defined by 
a1(s) = £(s) + As) (3.1) 
is called the Smarandache £G-curve of x and ay fully lies on Lorentzian sphere S?. 


Now, we can give the relationships between x and its Smarandache #G@-curve a as follows. 


Theorem 3.1 Let x = 2x(s) be a unit speed regular curve lying on Lightlike cone in R?. Then 
the relationships between the asymptotic frame of x and Frenet of its Smarandache Xa-curve 


Qy are given by 


= kK 1 —1 
Ty V1—2k V1—2k6 V1I—-26 x 
ay Ki +6(—K/—2K+1) K/ 426-447 Qe—K'—1 . 
N, |= (1—2k)2VA (1—2n)2VA (1—2n)2VA a (3.2) 
> -1 Ki! ki +K—2K? 
B VI—-2nVA Ps a ee y 
: ae ae (1-2n) 2VA  (1-2n) 2VA a 


where « is curvature function of x(s) and A is 


(2h — 1)(K")? + (8K — 8K? — 2)K’ — 164 — 24K? + 4k? — 2k 


ae (I — 2K)4 


Proof Let the Frenet of Smarandache %@-curve be {f,, N,, By : Since @1(s) = £(s)+a(s) 
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and T, = a,/ ||a,||, we have 


= K 1 1 
T, = = 7(s) + ————=A(s) —- —— I 3.3 
ea .vieae  iaoR oe 
where 
ds 1 Peas 1 
— = ——. and k< =. 
ds, 1—2k 2 
Since Mm =%,/|f , we get 
ae tress / 9) 2 / 2 aA 2 2 = al 
= KK +K K Fie al K Kr KK i(s) (3.4) 


(1 — 2x)?2VA G—aneva 7 (1 — VA” 


where 
Ws (2& — 1)(k")? + (86 — 8K? — 2)K’ — 164 — 24K? + 4k? — 2k 
> (1 — 2x)4 , 
Then from B, = ve x M,, we have 
—1 kK! Ki Qk? +K 


By = ———— 7s (s). (3.5) 


' VT=2nVvA ne (1— 2) BVA 


(s) 


ae, 
(1-2) 2/A 


From (3.3)-(3.5) we have (3.2). 


Theorem 3.2 The curvature function k1 of Smarandache Za-curve a, according to curvature 


function of curve x is given by 
VA 


a (3.6) 


Ki, = 


Proof Since k, = Z| Using the equation (3.3), we get the desired equality (3.6). 
Corollary 3.1 If curve x is a line. Then Smarandache G-curve ay is line. 


Theorem 3.3 Torsion 7, of Smarandache £a-curve a, according to curvature function of curve 


x is as follows 


A— A’ +2KA! — kK’ A— k’ A! — 2k Al + 462A — Aw! — 2A + 2KK"A 


T: = 
* (1 — 2x)? A? 
KIA — An’? + 6/6 A — 2A! — 6Akk! 3An™ 
(1 — 2x)* A2 
: dB, : satis ‘ : 
Proof Since 7 = ase N, ). Using derivation of the equation (3.5), we obtain the wanted 
$1 


equation. 
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Corollary 3.2 If Smarandache G-curve a, is a plane curve. Then, we obtain 


(A Al +26 A! — KK! A — lA! — 2K! A! + 462A — An! — 2AR + 2KK"" A) 
A 12 
BAK 0. 


1-2 


+ (1 — 26) +6'A— Ann? + nA — KA! — 6 Ane! 


3.2 Smarandache 7y-curves of curves lying on Lightlike cone in Rj 


In this section, we define the second type of Smarandache curves that is called Smarandache 
xy-curve. Then, we give the relationships between the curve lying on lightlike cone and its 


Smarandache #y-curve. 


Definition 3.2 Let x = x(s) be a unit speed regular curve lying fully on lightlike cone and 


{Z, a, i} be its moving asymptotic frame. The curve ag defined by 


is called the Smarandache #¥-curve of x and fully lies on Lorentzian sphere S?. 


Now, we can give the relationships between x and its Smarandache #y-curve a2 as follows. 


Theorem 3.4 Let x = x(s) be a unit speed regular curve lying on lightlike cone in R?. Then 
the relationships between the asymptotic frame of x and Frenet of its Smarandache £Y-curve a2 


are given by 


i 0 1 0 z 
Noo) = || sae © Se a 
D 1 —K > 
By 5 a Tr OT y 


where « is curvature function of x(s). 


Theorem 3.5 The curvature function k2 of Smarandache £y-curve az according to curvature 


function of curve x is given 
K2 =v —2kK. 
Corollary 3.3 Curve x is a line if and only if Smarandache Zij-curve az is line. 


Theorem 3.6 Torsion T2 of Smarandache £y-curve a2 according to curvature function of curve 


—2/2K! 


4k? — AK3” 


x is as follows 


!™Z = 


Corollary 3.4 If Smarandache Ziyj-curve az is a plane curve. Then, curvature « of curve x is 


constant. 
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3.3 Smarandache @y-curves of curves lying on lightlike cone in Rj 


In this section, we define the third type of Smarandache curves that is called Smarandache 
ay-curve. Then, we give the relationships between the curve lying on lightlike cone and its 


Smarandache aiyj-curve. 
Definition 3.3 Let x = x(s) be a unit speed regular curve lying fully on lightlike cone and 
{Z, a, i} be its moving asymptotic frame. The curve a3 defined by 

dis(s) = a(s) + ys) 


is called the Smarandache Gij-curve of x and fully lies on Lorentzian sphere S?. 


Now we can give the relationships between x and its Smarandache @y-curve a3 as follows. 


Theorem 3.7 Let x = x(s) be a unit speed regular curve lying on lightlike cone in R?. Then 
the relationships between the asymptotic frame of x and Frenet of its Smarandache Gy-curve a3 
are given by 


> K =K —1 
= 
Ts VJ 62-2 VV K2—2k V 622K x 
Nz = —K4+2K3 2K 2K! +4KeK! +263 —An2 KK — Kh! +63 —2K2 a 

VA VA VA 
B; BKK! 5 KK! KA t An? —An2 KK! — KK! K> —46 44463 42K 3 6! —AK 2K! TT] 

Vv K7 2k Vv K7—2k Vv K7 2k 
A 2-2 A 2_2 A 2_2 


where « is curvature function of x(s) and A is 


A= (4K* — 16K? + 1647) (’)? + &/(—10K° + 38x" — 364°) — 267 + 12K° — 24m” + 16K°. 


Theorem 3.8 The curvature function k3 of Smarandache ay-curve a3 according to curvature 


function of curve x is given 


(464 — 1643 + 16K2)(4/)? + &/(—10K° + 3844 — 3643) — 267 + 126° — 24K5 + 1664 


ae («2 — 2K)? 


Corollary 3.5 If curve x is a line. Then, Smarandache ay-curve ag is line. 


Theorem 3.9 Torsion 73 of Smarandache Gy-curve a3 according to curvature function of curve 
x is as follows 
by (KK! — K! + Kw? — 2K?) cs 2b2(K—K') _ b3K” 

A(K? — 2k) A A 


73 = 
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where b,,b2 and b3 are 


by = —6K(K')? + 9K2K! + 5(K')? + 5K” — 463K! — BKK! 
+(3K 76! — Sew’ + &* — 403 + 4?) & + a) 
bo = (Kk? —4)K” + (2K — 1)(m')? — (4?! — Kw’) (= + a 
by = (5K? — 1644+ 12)K2K! + (24 — 8)K(K')? + 2K2 6” 
(2K3K! — 4K7K! + 6° — 4n* + 43) (= + os 


Corollary 3.6 If Smarandache ay-curve a3 is a plane curve. Then, we obtain 


by (KK! — K! + 6° — 267) + (6? — 2) (29 (Kh — &’) — b3K7) = 0. 


3.4 Smarandache 7£dj-curves of curves lying on lightlike cone in R} 


In this section, we define the fourth type of Smarandache curves that is called Smarandache 
Xaiyj-curve. Then, we give the relationships between the curve lying on lightlike cone and its 


Smarandache £@y-curve. 


Definition 3.4 Let x = x(s) be a unit speed regular curve lying fully on Lightlike cone and 


{Z, a, i} be its moving asymptotic frame. The curves a4 and as defined by 


are called the Smarandache ZAy-curves of x and fully lies on Lorentzian sphere S? and hyper- 


bolic sphere H}. 


Now, we can give the relationships between x and its Smarandache #@j-curve a4 on 


Lorentzian sphere $7 as follows. 


Theorem 3.10 Let x = x(s) be a unit speed regular curve lying on lightlike cone in R$. Then 
the relationships between the asymptotic frame of x and Frenet of its Smarandache £dij-curve 


a4 are given by 


1—k —1 


K 
T4 VK2—4K4+-1 VK2—4K4+1 VK2—4K41 x 
7 _ ee Cee eae 0 = = on Ss 
Na ~ vf 2a1¢c1+b7 vf 2a1¢c1+b7 vf 2a1c1 +b7 a 
oI —K)+ —1)-—b = 
By ci(1 K) by c1K +a, a1(kK ) 1K y 


VK? —4K+14/2a10c1 +b? VK? —4K+14/2a1c; +b? VK? —4K414/2a10c; +b? 
1 1 1 
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where « is curvature function of x(s) and ay,b1,¢1 are 


/3(n) — Qn! — 5x? + 5x? — 4+ 4) 


Qn = 


(«2 — 46 + 1)? 
— V3(2k + K! — 8x? + Kn! + 2x3) 
(«2 — 4K, 4+ 1)? 
— -V3(—2«! + KK! + 5K — 5K? +k? — 1) 
la = 


Theorem 3.11 The curvature function k4 of Smarandache £ay-curve a4 according to curvature 


Ka = 4/2a,c, + b?. 


Corollary 3.7 If curve x is a line. Then, Smarandache Zay-curve ay is line. 


function of curve x is given 


Theorem 3.12 Torsion tT, of Smarandache ay-curve a4 according to curvature function of 


curve x is as follows 
a2c, + by b2 + ajcg 


VV 2a1Ccy + bf 


T4 = 
where a2, b2 and co are 


haa) al cy ta zch +b) 
V3(e, — eK — ci! +b, +c1K? + a1K) — V3(e1 —cakt+ by) (sega 4 ete oa 


(K2 — 46 + 1) 2arer +0? 


On eT 1 ey +a,c4 +b, 64 
V3 cya + cK! +a} t+e—caK+b, tak — aK? + bik?) = V3(c1k + a1) cls + aoe 
KA —ABR+1 2aye,+b7 


(K?2 — 46 + 1)\/2are1 + b? 


; j 0 1 4a. of 

3 ry , , , KK! 2K ay cy taycy +b1 by 

ae al Dee) hb SRR Gi ay bye): | BE gs Sa Sota eee 
V3(a} 1+a1 1 1 1 1) — V3(a1 1-bie«) | SS Dajertee 


(K2 — 46 + 1)/2are1 + b? 


Corollary 3.8 If Smarandache ZGyj-curve a4 is a plane curve. Then, we obtain 


a2c, + by bs + a,cg = 0. 
Results of statement (ii) can be given by using the similar ways used for the statement (i). 
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Abstract: In this paper, ((ri,r2),m, (c1, c2))-regular intuitionistic fuzzy graph and totally 
((r1, 72), mM, (c1, c2))-regular intuitionistic fuzzy graphs are introduced. A relation between 
((r1,72),m, (ci, c2))-regularity and totally ((ri,r2),m, (ci, c2))-regularity on Intuitionistic 
fuzzy graph is studied. A necessary and sufficient condition under which they are equiv- 
alent is provided. Also, ((r1,7r2),m, (c1, c2))-regularity on some intuitionistic fuzzy graphs 


whose underlying crisp graphs is a cycle is studied with some specific membership functions. 


Key Words: Degree and total degree of a vertex in intuitionistic fuzzy graph, dm-degree 
and total dm-degree of a vertex in intuitionistic fuzzy graph, (m, (ci, c2))- intuitionistic 


regular fuzzy graphs, totally (m, (c1, c2))-intuitionistic regular fuzzy graphs. 


AMS(2010): 05C12, 03E72, 05C72 


§1. Introduction 


In 1965, Lofti A. Zadeh [18] introduced the concept of fuzzy subset of a set as method of 
representing the phenomena of uncertainty in real life situation. K.T.Attanassov [1]introduced 
the concept of intuitionistic fuzzy sets as a generalization of fuzzy sets. K.T.Atanassov added 
a new component( which determines the degree of non-membership) in the definition of fuzzy 
set. The fuzzy sets give the degree of membership of an element in a given set(and the non- 
membership degree equals one minus the degree of membership), while intuitionistic fuzzy sets 
give both a degree of membership and a degree of non-membership which are more-or-less 
independent from each other, the only requirement is that the sum of these two degrees is not 
greater than one. 

Intuitionistic fuzzy sets have been applied in a wide variety of fields including computer 
science, engineering, mathematics, medicine, chemistry and economics [1, 2]. Azriel Rosenfeld 
introduced the concept of fuzzy graphs in 1975 [5]. It has been growing fast and has numerous 
application in various fields. Bhattacharya [?] gave some remarks on fuzzy graphs, and some 
operations on fuzzy graphs were introduced by Morderson and Peng [9]. 


lReceived October 12, 2016, Accepted May 12, 2017. 
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Krassimir T Atanassov [2] introduced the intuitionistic fuzzy graph theory. R.Parvathi and 
M.G.Karunambigai [8] introduced intuitionistic fuzzy graphs as a special case of Atanassov’s 
IFG and discussed some properties of regular intuitionistic fuzzy graphs [6]. M.G. Karunambigai 
and R.Parvathi and R.Buvaneswari introduced constant intuitionistic fuzzy graphs [7]. M. 
Akram, W. Dudek [3] introduced the regular intuitionistic fuzzy graphs. M.Akram and Bijan 
Davvaz [4] introduced the notion of strong intuitionistic fuzzy graphs and discussed some of 
their properties. 

N.R.Santhi Maheswari and C.Sekar introduced d2- degree of vertex in fuzzy graphs and 
introduced (r, 2, &)-regular fuzzy graphs and totally (r,2,&)-regular fuzzy graphs [11]. S-Ravi 
Narayanan and N.R.Santhi Maheswari introduced ((2, (c1, cy)-regular bipolar fuzzy graphs [13]. 
Also, they introduced d,,-degree, total d,,-degree, of a vertex in fuzzy graphs and introduced an 
m-neighbourly irregular fuzzy graphs [12, 15], (m, k)-regular fuzzy graphs [14, 15] and (r, m, k)- 
regular fuzzy graphs [15, 16]. 

N.R.Santhi Maheswari and C.Sekar introduced d,,- degree of a vertex in intuitionistic fuzzy 
graphs and introduced (m, (c1, c2))-regular fuzzy graphs and totally (m, (ci, c2))-regular fuzzy 
graphs [17]. These motivates us to introduce ((ri,r2),m, (c1, c2))-regular intuitionistic fuzzy 
graphs and totally ((r1,1r2),m, (c1, c2))-regular intuitionistic fuzzy graphs. 


§2. Preliminaries 


We present some known definitions related to fuzzy graphs and intuitionistic fuzzy graphs for 
ready reference to go through the work presented in this paper. 


Definition 2.1([9]) A fuzzy graph G : (0,4) is a pair of functions (a, 4), where o : V [0,1] 
is a fuzzy subset of a non empty set V and u:VXV —/0, 1] is a symmetric fuzzy relation on 
a such that for all u,v in V, the relation (u,v) < o(u) A a(v) is satisfied. A fuzzy graph G is 
called complete fuzzy graph if the relation (u,v) = 0(u) A o(v) is satisfied. 


Definition 2.2([12]) Let G: (0,4) be a fuzzy graph. The d,,-degree of a vertex u in G is 
dm(u) = >> w™ (uv), where yp (uv) = sup{u(uur)Au(urua)A..., W(Um—1V) 2 U, U1, U2, --+;Um—1, 0 
is the shortest path connecting u and v of length m}. Also, (wv) = 0, for uv not in E. 


Definition 2.3(({12]) Let G: (o,p) be a fuzzy graph on G* : (V,E). The total d,,-degree of a 
vertex u € V is defined as tdm(u) = >> w'™ (uv) + o(u) = dm(u) + (wu). 


Definition 2.4([12]) If each verter of G has the same dm, - degree k, then G is said to be an 
(m,k)-regular fuzzy graph. 


Definition 2.5([12]) Jf each vertex of G has the same total dy», - degree k, then G is said to be 
totally (m, k)-regular fuzzy graph. 


Definition 2.6((15, 16]) If each verter of G has the same degree r and has the same d,»,-degree 
k, then G is said to be (r,m,k)-regular fuzzy graph. 
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Definition 2.7((15, 16]) If each verter of G has the same total degree r and has the same total 
dm-degree k, then G is said to be totally (r,m,k)-regular fuzzy. 


Definition 2.8([7]) An intuitionistic fuzzy graph with underlying set V is defined to be a pair 
G = (V,E) where 


(1) V = {v1, v2,03,°°+ Un} such that ws: V — [0,1] and 71: V — [0,1] denote the 
degree of membership and nonmembership of the element vu; € V, (i = 1,2,3,--- ,n),such that 
O<pi(u) +n(vi) <1 

(2) ECV XV where pio: V x V = [0,1] and y2: Vx V — [0,1] are such that po(vi,v;) < 
min{ pi (vi), Hai(vz)} and y2(vj, vj) < max{y (vi), (vj) } and 0 < p2(vi, vj) + y2(vi, vj) <1 for 
every (uj, v;) € E, (4,7 =1,2,---,n). 


Definition 2.9((7]) If ui,v; € V C G, the p-strength of connectedness between two vertices v; 
and v; is defined as u3°(u;,vj;) = sup{uk(v;,0;) +k =1,2,---,n} and y-strength of connected- 
ness between two vertices v; and v; is defined as yS°(vi,v;) = inf{y§(u;,v;) +k =1,2,+-+ ,n}. 

If u and v are connected by means of paths of length k then pk(u,v) is defined as sup 
{p12(u, v1) A p2(v1, v2) A+++ A pe(vg—1, 0): (U, U1, V2,°°* ,UR—-1,v) € V} and 78 (u,v) is defined as 
inf {y2(u, v1) V Ya(v1, v2) Vi V yo(Up—1,¥): (U, U1, ¥2,°°+ , UR-1, 0) € VI. 


Definition 2.10([7]) Let G = (V,E) be an intuitionistic fuzzy graph on G*(V,E). Then the 
degree of a vertex v; € G is defined by d(v;) = (dy, (vi), dy, (vi)), where dy, (vi) = YO pa(vi, v;) 
and dy, (vi) = 5 y2(vi, v;) for (vi, v;) € E and p2(u;, v;) = 0 and y2(v;,v;) = 0 for (vi, vj) ¢ E- 


Definition 2.11((7]) Let G = (V,E) be an Intuitionistic fuzzy graph on G*(V,E). Then 
the total degree of a verter v; € G is defined by td(v;,) = (td, (vi), tdy, (vi)), where td, (vi) = 
dpir(vi) + pr (vi) and td,, (vi) = dy (vi) + 11(v)- 


Definition 2.12({17]) Let G = (V,E) be an intuitionistic fuzzy graph on G*(V,E). Then 
the dm - degree of a verter v € G is defined by dim)(v) = (dim), (v),d(m)y, (v)), where 
dim)u, (v) = do usr) (u,v) where us” (u,v) = sup{po2(u, ur) A pe(ur, U2) A+++ A f2o(Um—1, 0) : 
U, U1, U2,°**,Um—1,U is the shortest path connecting u and v of length m)} and d(m)y,(v) = 
> a (u,v), where Cu, v)=tnf {72(u, U1) V2 (U1, U2)V- + V72(Um—1, VU) 2 U, U1, U2,°°* ,Um—1, 
is the shortest path connecting u and v of length m}. The minimum d,,-degree of G is dm(G) 
=A{(d(m) 1 (UV); Uum)y, (V)) 2 v € Vi}. 
The maximum dm-degree ofG is Am(G)=V{(dim)u; (Vv), Uim)y, (v)) : v € Vi}... 


Definition 2.13({17]) Let G: (V, E) be an intuitionistic fuzzy graph on G*(V,E). If all 
the vertices of G have same dm- degree c1,c2, then G is said to be a (m,(c1,¢2))- regular 


intuitionistic fuzzy graph. 


Definition 2.14({17]) Let G = (V,E) be an intuitionistic fuzzy graph on G*(V,E). Then 
the total dm -degree of a vertex v € G is defined by tdim)(v)= (td(m)y,(v), td(m)y, (v)), where 
td(m)ur(¥) = Am)y,(V) + p(w) and tdam)y,(v) = dum)y(v) + 11 (v). The minimum tdm-degree 
of G is tom(G) = A{(tdim)y, (Vv), tdon)y,(v)) : v € V}. The maximum tdm-degree of G is 
tAm(G) = V{(tdim)y, (v), tdi), (v)) 2 v € Vi}. 
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Definition 2.15({17]) Let G = (V,E) be an intuitionistic fuzzy graph on G*(V,E). If each 
vertex of G has same total dm, - degree c1,c2, then G is said to be totally (m,(c1,c2)) - regular 


intuitionistic fuzzy graph. 


§3. ((r1,72),m, (c1,c2))- Regular intuitionistic Fuzzy Graphs 


Definition 3.1 Let G: (V,E) be an intuitionistic fuzzy graph on G*(V, E). If d(v) = (71,172) 
and d(m)(v) = (€1,¢2) for allu € V, then G is said to be ((r1,1T2),m, (€1, €2))-regular intuition- 
istic fuzzy graph. That is, if each vertex of G has the same degree (11,72) and has the same 
dm-degree (C1, C2), then G is said to be ((r1,72),m, (C1, c2))-regular intuitionistic fuzzy graph. 


Example 3.2 Consider an intuitionistic fuzzy graph on G*(V, FE), a cycle of length 7. 


ui (0.2, 0.3) 

(0.3, 0.4) (0.3, 0.4) 
u7(0.6, 0.4) u2(0.3, 0.4) 
(0.3, 0.4) (0.3, 0.4) 
ug (0.5, 0.4) u3(0.4, 0.5) 
(0.3, 0.4) (0.3, 0.4) 
us (0.2, 0.3) u4(0.5, 0.4) 

(0.3, 0.4) 
Figure 1 


Here, d,,,(u) = 0.6; dy, (u) = 0.8; d(u) = (0.6,0.8) for allue V. 

(3), (t1) = (0.30 0.3 0.3) + (0.30.3 0.3) = 0.3 + 0.3 = 0.6; 

d(ayry (tu) = (0.4 V de 4V 0.4) + (0.4V 0.4V 0.4) = (0.4) + (0.4) = 0.8: 

d(3)(u1) = (0.6,0.8); d(3)(u2) = (0.6,0.8); dig) (us) = (0.6, 0.8); 

d(3)(ua) = (0.6,0.8); dg) (us) = (0.6,0.8); diz) (ue) = (0.6, 0.8); diz) (uz) = (0.6, 0.8). 


Hence G is ((0.6, 0.8), 3, (0.6, 0.8))-regular intuitionistic fuzzy graph. 


Example 3.3 Consider an intuitionistic fuzzy graph on G*(V, FE), a cycle of length 6. 


u(0.5, 0.4) v(0.5,0.4) _w(0.5,0.4) 
(0.3, 0.4) (0.1, 0.2) 
2(0.5,0.4) ‘ong. 


Figure 2 
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dy, (u) = 0.4; dy, (u) = 0.6; d(u) = (0.4, 0.6); 
d(3)yn (w) = sup{(0.1 A 0.3A 0.1), (0.3 A 0.1 A 0.3)} = sup{0.1, 0.1} = 0.1; 
d3)y, (u) = inf {(0.2 V 0.4 V 0.2), (0.4 V 0.2 V 0.4)} = inf{0.4, 0.4} = 0.4; 
di3)(u) = (0.1, 0.4), d(3)(u) = (0.1, 0.4), for all u € V. 
Here, G is ((0.4, 0.6), 3, (0.1, 0.4))- regular intuitionistic fuzzy graph. 
Example 3.4 Non regular intuitionistic fuzzy graphs which is (m, (c1, cz) )-regular intuitionistic 


fuzzy graph. 


Let G: (V, £) be an intuitionistic fuzzy graph such that G*(V, £), a path on 2m vertices. 
Let all the edges of G have the same membership value (c1,c2). Then, 


For i = 1,2,---,m, 


dim), (Vi) = {uler) A wlerzi) A+++ A wlem—24i) A wlem—144)} 
= {farhaA-:+-Aci}, 


dim)y (vi) = {y(ei) V yleit1) V+ V V(€m—244) V 7(€m-—14i) } 
= {co Ven V-++ Veg} 


dim), (v;) = C2, 


dim) (Umti) = {ulei) A wleizi) A+++ A Hlem—24i) A B(em-144) } 
{ar Na A-:-Aci}, 


dm) per (Um+i) = C1, 


dim)y,(Um+i) = {¥(ei) V yleiti1) Ve++ V V(€m—244) V (€m—14i) 
{co Veg V-+- Veg}, 


I 


dim) (Um+i) = C2- 
Hence G is (m, (c1, c2)) - regular intuitionistic fuzzy graph. 


For 7 = 2,3,---,2m—1, 


dy(vi) = wlei-1) + wes) = e1 + 1 = 21; 
dy(vi) = y(ei-1) + 7 
d(v;) = (2c1, 2c2) = (ki, ka) where ky = 2c1 and ko = 2¢93 


(€;) = c2 + co = 2c3; 


d,(v1) = w(e1) = cr and dy(v1) = y(e1) = ee, 


So, d(v1) = (¢1, 2), du (Yam) = M(€2m—1) = €1 and dy(v2m) = ¥(€2m-1) = C2- 
So, d(vam) = (c1,¢2). Therefore, d(v,) 4 d(v;) 4 d(vam) for i = 2,3,--- ,2m— 1. 
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Hence G is non regular intuitionistic fuzzy graph which is (m, (c1, c2))-regular intuitionistic 


fuzzy graph. 


Example 3.5 Let G: (V, £) be an intuitionistic fuzzy graph such that G*(V, £), an even cycle 
of length > 2m +1. 


Let 
ku if 7 is odd 
u(e:) = oaae 
membership value x> k,_ if iis even 
and 
ko if 2 is odd 
y(ei) = 


membership value y < kg if 7 is even 


where x,y are not constant functions. Then, 


dim)u, (v) = min{ki, 2} + min{x, ki} = ky + ky = 2k, = c1, where cy = 2k, 


dim)y,(v) = max{ke, y} + marty, ko} = ke + kg = 2k = co, where cp = 2kp. 
So, d(m)(v) = (€1, 2), for all v € V. 


Case 1. Let G: (A, B) be an intuitionistic fuzzy graph such that G*(V, E), an even cycle of 
length < 2m+2. Then d(v;)=(a@+c1, yc), for all i = 1,2,--- ,2m-+1. Hence G is non-regular 


(m, (c1, C2))-regular intuitionistic fuzzy graph. 


Case 2. Let G: (A,B) be an intuitionistic fuzzy graph such that G*(V, E), an odd cycle of 
length < 2m+1. Then d(v1) = (c1, c2) + (c1,€2) = (2c1, 2c) and d(u,) = («© +. c1,y + c2), for 
all i = 2,3,--- , 2m. Hence G is non-regular (m, (ci, c2))-regular intuitionistic fuzzy graph. 


§4. Totally ((r1,1r2),m,(c1,¢c2))- Regular Intuitionistic Fuzzy Graphs 


Definition 4.1 Let G: (A, B) be an intuitionistic fuzzy graph on G*(V,E). If each vertex of G 
has the same total degree (r1,12) and same total dy,-degree (C1, C2) , then G is said to be totally 


((71,72),™, (C1, €2))- regular intuitionistic fuzzy graph. 


Example 4.2 In Figure 2, td(3)(v) = di3)(v) + A(v) = (0.1,0.4)+(0.5,0.4)=(0.6,0.8) for all 
v € V. td(v) = d(v) + A(v) = (0.4,0.6) + (0.5,0.4) = (0.9, 1.0) for all v € V Hence G is 
((0.9,1.0),3,(0.6,0.8))- regular intuitionistic fuzzy graph. 


Example 4.3 A ((r1,7r2),m,(c1, €2))- regular intuitionistic fuzzy graph need not be totally 
((r1,72),™, (C1, c2))- regular intuitionistic fuzzy graph. Consider G : (A, B) be a intuitionistic 
fuzzy graph on G*(V, E), a cycle of length 7. 
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a(0.4, 0.5) b(0.5, 0.4) 


(0.2, 0.3) 


(0.3, 0.4) (0.3, 0.4) 


h(0.5, 0.4) c(0.4, 0.5) 
(0.2, 0.3) 
(0.2, 0.3) 
g(0.4, 0.5) d(0.5, 0.4) 
(0.3, 0.4) (0.3, 0.4) 
f (0.5, 0.4) (0.2, 0.3) ¢(0.4, 0.5) 


Figure 3 


Here d(v) = (0.5, 0.7) for all v € V and di3)(v) = (0.4,0.8), for all v € V. But td:3)(a) = 
(0.4,0.8) + (0.4,0.5) = (0.8,1.3), td)(b) = (0.4,0.8) + (0.5,0.4) = (0.91.2). Hence G is 
((0.5,0.7), 3, (0.4,0.8) 


) - regular intuitionistic fuzzy graph. 
But tds(a) # td3(b). Hence G is not totally ((r1,r2), 3, (41, c2)) - regular intuitionistic 


fuzzy graph. 


Example 4.4 A ((ri, 72), m, (c1, c2))- regular intuitionistic fuzzy graph which is totally ((r1, 72), m, (c1, c2))- 
regular intuitionistic fuzzy graph. 
Consider G : (A, B) be an intuitionistic fuzzy graph on G*(V, E), a cycle of length 6. For 


m= 3, 


u(0.5, 0.4) 


(0.2, 0.3) 


2(0.5, 0.4) 


Figure 4 


Here, d(v) = (0.6,0.8) and di3)(v) = (0.2, 0.3), for all vu ¢ V. Also, td(v) = (1.1,1.4) 
and td(3)(v) = ((0.7,0.9) for all v € V. Hence G is ((0.6, 0.8), 3, (0.2, 0.3)) regular intuitionistic 
fuzzy graph and totally ((1.1, 1.4), 3, (0.7, 0.9)) - regular intuitionistic fuzzy graph. 


Theorem 4.5 Let G : (A,B) be an intuitionistic fuzzy graph.on G*(V,E). Then A(u) = 
(ki, k2), for allu € V if and only if the following are equivalent: 

(i) G:(V,E) ts ((r1,1r2),m, (c1, c2))- regular intuitionistic fuzzy graph; 

(it) G: (V, E) is totally ((r1 + ki, ro + ko), m, (c1 +k, co +k2))- regular intuitionistic fuzzy 
graph. 


Proof Suppose A(u) = (k1,k2), for all we V. Assume that G is ((ri,7r2),m, (c1, ¢2))- 
regular intuitionistic fuzzy graph. Then d(w) = (ri,r2) and d,)(u) = (c1,€2), for all u € V. 
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So, td(u) = d(u) + A(u) and tdimy(u) = dim)(u) + A(u) => td(u) = (ri,r2) + (ki, ke) and 
td(m)(u) = (€1, €2) + (ki, kz). So, td(u) = (r1 + ki, r2 +k), tdymy(u) = (1 + ki, co + kz). Hence 
G is totally ((r1 + k1, ro + ko), m, (cr + ki, co + ke)) - regular intuitionistic fuzzy graph. Thus 
(i) => (ii) is proved. 

Now, suppose G is totally ((r1 + ki, ro + ke), m, (cr + ki, c2 + k2))- regular intuitionistic 
fuzzy graph. Then td(u) = (ri + k1,r2 + ke) and tdim)(u) = (c1 + ki, c2 + kg), for all u € 
V = dtu) + A(u) = (ri + ki, 7r2 + ke) and di,)(u) + A(u) = (cr + ki, ce + kg), for all u € 
V = d(u) + (ki,k2) = (r1,r2) + (ki, ke) and dim)(u) + (ki, k2) = (€1, 2) + (k1, kz), for all 
u € V Sd(u)= (71,72) and d(m)(u) = (c1,€2), for all u € V. Hence G is ((r1, r2), m, (€1, €2))- 
regular intuitionistic fuzzy graph. Thus (ii) = (i) is proved. Hence (i) and (ii) are equivalent. 


Conversely, suppose (i) and (ii) are equivalent. Suppose A(w) is not constant function, 
then A(u) # A(w), for atleast one pair u,v € V. Let G be a ((r1,1r2),m, (ci, c2)) - regular 
intuitionistic fuzzy graph and totally ((r1+k1, re+ke), m, (cr +k1, co+ke))- regular intuitionistic 
fuzzy graph. Then d(m)(u) = d(m)(w) = (c1,¢2) and d(u) = d(w) = (ri,rz). Also, tdim)(u) = 
dim)(u) + A(u) = (c1,c2) + A(u) and tdgny)(w) = dim)(w) + A(w) = (c1,¢2) + A(w), td(u) = 
d(u) + A(u) = (r1,7r2) + A(u) and td(w) = d(w) + A(w) = (ri,r2) + A(w). Since A(u) F 
A(w), (c1,¢2) + A(u) A (e1,¢2) + A(w) and (r1,r2) + A(u) F (71,72) + A(w) => tdimy(u) 
td(m)(w) and td(u) 4 td(w). So, G is not totally ((r1 +ki, 72 +k2),m, (e1 +h1, c2 +k2))- regular 
intuitionistic fuzzy graph. Which is a contradiction. 

Now let G be a totally ((r1 + ki, r2 + ke), m, (co + ki, co + ke)) - regular intuitionistic fuzzy 
graph. Then td(m)(u) = td(m)(w) and td(u) = td(w) > dim)(u) + A(u) = dim)(w) + A(w) 
and d(u) + A(u) = d(w) + A(w) + dim)(u) — d(my(w) = A(w) — A(u) 4 0 and d(u) — d(w) = 
A(w) — A(u) # 0 > dimy(u) A dimy(w) and d(u) # d(w). So, G is not ((r1,7r2),m, (1, ¢2)) 
- regular intuitionistic fuzzy graph. Which is a contradiction. Hence A(u) = (ki, ke), for all 
wev. 


Theorem 4.6 If an intuitionistic fuzzy graph G : (A, B) is both ((r1,7r2),m, (C1, c2)) - regular 
intuitionistic fuzzy graph and totally ((71, 72), m, (C1, C2)) - regular intuitionistic fuzzy graph then 


A is constant function. 


Proof Let G be a ((s1,2),m, (ki, k2)) - regular intuitionistic fuzzy graph and totally 
(s3, 84), m, (kg, k4)) - regular intuitionistic fuzzy graph. Then, let dim)(u) = (ki, k2), td¢m)y(u) = 
3,ka), d(u) = (81, 82), td(u) = (83, $4) for all u € v. Now, td(m)(u) = (k3,ka) and td(u) = 
83, $4) for all u € v > dim) (u) + A(u) = (kg, ka) and d(u) + A(u) = (83, $4) for all uc vu => 
ky, k2)+A(u) = (k3,k4) and (51, $2) +A(u) = (s3, $4) for allu € v > A(u) = (ks, ka) — (Kr, ka) 
and A(u) = (83,84) — (s1,$2) for all u € v = A(u) = (kg — ki, ka — ko) and A(u) = 
(83 — $1), (S4 — 82) for all u € v. Hence A(u) is constant function. 
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§5. ((r1,72),m, (c1,¢2))- Regularity on a Cycle with Some Specific 
Membership Functions 


Theorem 5.1 For any m > 1, Let G : (A,B) be an intuitionistic fuzzy graph such that 
G*(V,E), a cycle of length > 2m. If B is constant function then G is ((ri,r2),m, (c1, €2)) - 
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regular intuitionistic fuzzy graph, where (ky, ke) = 2B(uv). 


Proof Suppose B is a constant function say B(uv) = (ci, ¢2), for all uv € E. Then d,,(u)= 
sup {(c1 Aci A+++ Aci), (er Aer A: ++ Aci)} = e1 for all v € V. dy(u) = inf{(ce2 Veo V--- Vea), 
(cp Veg V +++ Veg) } = € for all v € V. dimy(v) = (€1, €2) and d(v) = (€1, c2) +(e1, C2) = 2(€1, €2). 
Hence G is ((r1, 72), ™M, (c1, €2)) - regular intuitionistic fuzzy graph. 


Remark 5.2 The Converse of above theorem need not be true. 


Example 5.3 Consider an intuitionistic fuzzy graph on G*(V, EF). 
u(0.3,0.4) (0.2,0.3) (0.4, 0.5) 


(0.3, 0.4) (0.3, 0.4) 
2(0.3, 0.5) w(0.3, 0.5) 
(0.2, 0.3) (0.2, 0.3) 


y(0.4, 0.5) (0.3, 0.4) 2(0.3, 0.4) 


Figure 5 


Here, d(u) = (0.5, 0.7) and dis) (uw) = (0.3, 0.4), for allu ¢ V. Hence G is ((0.5, 0.7), 3, (0.3, 0.4))- 
regular intuitionistic fuzzy graph. But B is not a constant function. 


Theorem 5.4 For anym > 1, letG: (A, B) be an intuitionistic fuzzy graph such that G*(V, E), 
a cycle of length > 2m+1. If B is constant function, then G is ((r1,1r2),m, (C1, C2)) - regular 


intuitionistic fuzzy graph, where (r1,7r2) = 2B(uv) and (ci, c2) = 2B(uv). 


Proof Suppose B is constant function say B(uv) = (c1,¢2), for all ww € E. Then, 
dim) w= {ar Aa A-:: Aa} +{a Aa A-::Ac} = a +e. = 2¢1, dim), = {2 Ve V 
+++ Veg} + {c2 V cg V+++ Veg} = €2 + C2 = 2c2 , for all v CV. So,dimy(v) = 2(c1, €2), for all 
uéV. Also, d(v) = (c1,¢2) + (e1,¢2) = 2(c1,c2) Hence G is (2(c1, cz), m, 2(c1, c2)) - regular 
intuitionistic fuzzy graph. 


Theorem 5.5 For anym> 1, letG : (A, B) be an intuitionistic fuzzy graph such that G*(V, EF), 
a cycle of length > 2m+1. If the alternate edges have the same membership values and same 


non membership values, then G is ((r1,72),m, (C1, C2)) - regular intuitionistic fuzzy graph. 


Proof If the alternate edges have same membership and same non membership values then, 
let 
ky if 7 is odd kz if 7 is odd 


u(e;) = a y(ei) = Ses 
ko if 7 is even kag if 7 is even 


Here, we have 4 possible cases. 


Case 1. Suppose ky < kp and kg > ka. 
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dim), (v) = mintki, ko} + min{ky, ko} = ky + ky = 2k1; 

dim), (VU) = maxtks, ka} + max{k3, ka} = kg + kg = 2k; 

dim) (v) = (2k1, 2k3) and d(v) = (ki, k3) + (ko, ka) = (ki + ko, kg + ka). 
Case 2. Suppose ky < ko and k3 < kg. 

dm), (V) = min{ky, ko} + min{ky, ko} = ky + ky = 2k; 

dim), (v) = max{k3, ka} + max{k3, ka} = ka + ka = 2ka; 

d(m)(v) = (2k1, 2ka) and d(v) = (k1, k3) + (ko, ka) = (ki + ko, kg + ka). 
Case 3. Suppose ky > kp and k3 < ka. 

dim), (v) = min{ky, ko} + min{ky, ko} = ko + ke = 2k; 

dim)», (VU) = max{kg3, ka} + max{kg, ka} = ka + ky = 2ka; 

dim) (v) = (2k2, 2k4) and d(v) = (ki, k3) + (ko, ka) = (ki + ko, kg + ka). 
Case 4. Suppose ky > kp and kz > ka. 

dom) (Vv) = min{ky, ko} + minfky, ko} = ke + ko = 2ko; 

dim)y,(v) = maatks, ka} + max{k3, ka} = kg + kg = 2ks; 

dim) (v) = (2k2, 2k3) and d(v) = (ki, kg) + (ko, ka) = (ki + ko, kg + ka). 


Thus, d(v) = (r1,1r2) and dim)(v) = (€1, €2) for all v € V. Hence G is ((r1, rz), m, (€1, c2))- 
regular intuitionistic fuzzy graph. 


Remark 5.6 Even if the alternate edges of an intuitionistic fuzzy graph whose underlying 
graph is an even cycle of length > 2m + 2 having same membership values and same non 
membership values, then G need not be totally ((r1,72),m, (c1, c2))- regular intuitionistic fuzzy 
graph, since if A = (441,71) is not a constant function, G is not totally ((r1,7r2),m, (c1,¢2)) - 
regular intuitionistic fuzzy graph, for any m > 1. 


Theorem 5.7 For any m > 1, let G: (A, B) be an intuitionistic fuzzy graph on G* : (V, E), a 
cycle of length > 2m+1. Let ko > ki, kg > kg and let 


ky if 7 is odd k3 if 7 is odd 
(ei) = aay y(ei) = a bos 
ko if 7 is even kg if 7 is even 


Then, G is ((r1, 72), mM, (C1, C2))- regular intuitionistic fuzzy graph. 


Proof We consider cases following. 


Case 1. Let G: (A, B) be an intuitionistic fuzzy graph on G*(V, F), an even cycle of length 
< 2m+4 2. Then by theorem 5.3, G is ((r1,r2),m, (c1, €2)) - regular intuitionistic fuzzy graph. 


Case 2. Let G = (A, B) be an intuitionistic fuzzy graph on G*(V, E) an odd cycle of length 
> 2m+1. For any m > 1, dg, (v) = (2k1, 2k4), for all v ¢ V. But d(v1) = (k1, k3) + (ki, k3) = 
2(k1, k3) and d(v;) = (ki, k3)+(ka, ka) = ((ki tke), (kg +k4)) So, d(v;) x d(v1) fori = 2, 3, eee yg MN 
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Hence G is not ((r1, r2), mM, (€1, C2))-regular intuitionistic fuzzy graph. 


Remark 5.8 Let G: (A, B) be an intuitionistic fuzzy graph such that G*(V, E) is a cycle of 
length > 2m +1. Even if let 


k, if 7 is odd k3 if 7 is odd 
u(e;) = ae ¥(ei) = Way 
ko if 7 is even kag if 7 is even 
Then G need not be totally ((r1, 2), m, (c1, c2))- regular intuitionistic fuzzy graph, since if A = 
(141, ¥1) is not a constant function, G is not totally ((r1,1r2),m, (c1, c2))- regular intuitionistic 


fuzzy graph. 
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Abstract: In this paper, we introduce the concept of minimum dominating color energy of 
a graph, E?(G) and compute the minimum dominating color energy E?(G) of few families 


of graphs. Further, we establish the bounds for minimum dominating color energy. 
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§1. Introduction 


Let G be a graph with n vertices v1, v2,--- ,Un and m edges. Let A = (a;;) be the adjacency 
matrix of the graph. The eigenvalues 1, A2,--- , An of A, assumed in non increasing order, are 
the eigenvalues of the graph G. As A is real symmetric, the eigenvalues of G are real with sum 
equal to zero. The energy E(G) of G is defined to be the sum of the absolute values of the 
eigenvalues of G. 


E(G) = Ss [Ail (1) 


The concept of graph energy originates from chemistry to estimate the total 7z-electron 
energy of a molecule. In chemistry the conjugated hydrocarbons can be represented by a graph 
called molecular graph. Here every carbon atom is represented by a vertex and every carbon- 
carbon bond by an edge and hydrogen atoms are ignored. The eigenvalues of the molecular 
graph represent the energy level of the electron in the molecule. An interesting quantity in 
Hiickel theory is the sum of the energies of all the electrons in a molecule, the so called z- 
electron energy of a molecule. 

Prof.Chandrashekara Adiga et al.[5] have defined color energy E.(G) of a graph G. Rajesh 
Khanna et al.[2] have defined the minimum dominating energy. Motivated by these two papers, 
we introduced the concept of minimum dominating color energy EP?(G) of a graph G and 
computed minimum dominating chromatic energies of star graph, complete graph, crown graph, 
and cocktail party graphs. Upper and lower bounds for E?(G) are also established. 

This paper is organized as follows. In section 3, we define minimum dominating color 


energy of a graph. In section 4,minimum dominating color spectrum and minimum dominating 
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color energies are derived for some families of graphs. In section 5 Some properties of minimum 
dominating color energy of a graph are discussed. In section 6 bounds for minimum dominating 


color energy of a graph are obtained. section 7 consist some open problems. 


§2. Minimum Dominating Energy of a Graph 


Let G be a simple graph of order n with vertex set V = v1, V2,U3,-+: ,Un and edge set E. A 
subset D C V is a dominating set if D is a dominating set and every vertex of V — D is adjacent 
to at least one vertex in D, and generally, for YO C V with (O), isomorphic to a special graph, 
for instance a tree, a Smarandachely dominating set Dg on O of G is such a subset Ds C V—O 
that every vertex of V— Dg —O is adjacent to at least one vertex in Ds. Obviously, ifO = 0, Dg 
is nothing else but the usual dominating set of graph. Any dominating set with minimum car- 
dinality is called a minimum dominating set. Let D be a minimum dominating set of a graph G. 
The minimum dominating matrix of G is the n x n matrix defined by Ap(G) = (ai;) ([2]) where 


1 if vu; and v; are adjacent, 
aig = 1 ift=j andy, € D, 
0 otherwise 
The characteristic polynomial of Ap(G) is denoted by fn(G,A) = det(AI — Ap(G)). The 
minimum dominating eigenvalues of the graph G are the eigenvalues of Ap(G). 


Since Ap(G) is real and symmetric, its eigenvalues are real numbers and are labelled in 
non-increasing order Ay > Az > Az > ++: = An The minimum dominating energy of G is defined 


as 


EP(G) = 7 (2) 


§3. Coloring and Color Energy 


A coloring of graph G is a coloring of its vertices such that no two adjacent vertices receive the 
same color. The minimum number of colors needed for coloring of a graph G is called chromatic 
number and is denoted by x(G) ([19]). 

Consider the vertex colored graph. Then entries of the matrix A.(G) are as follows ([5]): 


If c(v,;) is the color of v;, then 


1 if vu; and v; are adjacent with c(v;) F c(v;), 
aij = —1 if v; and v; are non-adjacent with c(v;) = c(v;), 
0 otherwise. 
The characteristic polynomial of A.(G) is denoted by fn(G,p) = det(pI — A-(G)). The 


color eigenvalues of the graph G are the eigenvalues of A,(G). 


Since A.(G) is real and symmetric, its eigen values are real numbers and are labelled in 
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non-increasing order p, > p2 > p3 > +--+: => pn The color energy of G is defined as 


Be(G) = ¥Ipil: (3) 


§4. The Minimum Dominating Color Energy of a Graph 


Let G be a simple graph of order n with vertex set V = v1, v2,U3,--- ,Un and edge set EF. Let 
D be the minimum dominating set of a graph G. The minimum dominating color matrix of G 
is the n x n matrix defined by AP (G) = (a;;) where 


1 if v; and v; are adjacent with c(v;) # c(v;) or ifi = 7 and v; € D, 
aij = —1 if v; and v; are non adjacent with c(v;) = c(v;), 


0 otherwise 


The characteristic polynomial of A?(G) is denoted by f,(G,A) = det(AI — AP(G)). The 


minimum dominating color eigenvalues of the graph G are the eigenvalues of AP?(G). 


Since AP?(G) is real and symmetric, its eigenvalues are real numbers and are labelled in 
non-increasing order A; > Ag > A3.... > An The minimum dominating color energy of G is 
defined as 


E2(@) =o). (4) 
i=1 
If the color used is minimum then the energy is called minimum dominating chromatic 


energy and it is denoted by E?(G). Note that the trace of AP(G) = |D]. 


§5. Minimum Dominating Color Energy of Some Standard Graphs 


Theorem 5.1 If K, is the complete graph with n vertices has EP (G)(Kn) = (n— 2) + 
vn? —2n+5. 


Proof Let K,, be the complete graph with vertex set V = {v1, v2,--- , Un}. The minimum 
dominating set = D = {vu}. 


1 1 1 1 oil 
1 oO 1 1 oil 
AP(K,) ze 1 1 0 1 oil 
I ahs + 0 1 
La de al 1 0 
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Its characteristic polynomial is 
[A+ 1]?-7 1? — (n-—1)A- 1]. 
The minimum dominating color eigenvalues are 
“4 vasa ACE) satan Cee ena) 
n—2 1 1 
The minimum dominating color energy for complete graph is 


(n —1) + /(n? — 2n 4+ 5) 


EY (Kn) = |-1(n—2)+| 5 | 


x 


nm 
+| 


(n — 2) + \/(n? — 2n + 3), 


l| 


EY (G)(Kn) = (n — 2) + V/(n? = 2n +5). 


Definition 5.2 The crown graph S° for an integer n > 3 is the graph with vertex set 


{uy, U2,°** , Un; U1, V2,°** , Un} and edge set {ujvi:1<i,j7 <n,i #7}. S© is therefore equiva- 


lent to the complete bipartite graph Kn» with horizontal edges removed. 
Theorem 5.3 If S° is a crown graph of order 2n then EP (8?) = (2n—3)4+./(4n? + 4n — 7). 


Proof Let S° be a crown graph of order 2n with vertex set {u1, U2,°-* ,Un; U1, U2,°°* Un} 


and minimum dominating set = D = {u, v1}. Since y($°) = 2, we have 


1 -1 --- -1 -1 0 1 tee 1 1 
—1 QO --- -1 -1 ih 0 tee 1 1 
-1 -l QO -l 1 1 0 1 
1 -l —1 0 1 1 1 0 
Ay (Sn) = 
0 1 1 1 1 -1 —-1 -l 
1 0 1 1 -1l 0 —1 -1 
1 1 0 1 -1 -1 QO -1 
1 1 1 QO -1 -1l —1 


2nx2n 


Its characteristic polynomial is 


ATX = TA — 2)" 7 [A? + (Qn — 5)A— (6n — 8)] 
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and its minimum dominating color eigenvalues are 


—(2n—5)+4/(4n?2+4n—-7) (2n—5)—4/(4n2+4n—7) 


spec, (SP) = 
n-1 1 n-2 1 1 


The minimum dominating color energy of S® is 


|O|(m — 1) + U\(n — 1) + |2) + One vee 


Bs) | 


—(2n — 5) — \/(4n? + 4n — 7) 
4, -ee ev a pn 


= (2n—3)+ V4n? 4 4n-7, 


Dj qd) _ ya 
EY (S;,) = (2n — 3) + V4n? + 4n — 7. 


Theorem 5.4 If Ky ,-1 18 a star graph of order n, then 


(i) Ey(Kim—1) = V5 for n = 2; 


(it) Ey (Bi n—1) = (n— 2) + V/(n? — 2n + 3) forn > 3.. 


Proof Let Ky—1 be a colored graph on n vertices. Minimum dominating set is D = {vo}. 


Then we have 


1 1 1 1 1 

1 0 -1 -1 -1 

1 -1 0 -1 -1 
Ay (Ki,n-1) 

1 -1 -1 -:-- 0 -1 

1 -1 -1 :-:--. -l 0 


nxn 


Case 1. The characteristic equation for n = 2 is \? — \— 1 = 0 and the minimum dominating 


14¥J5 
color eigenvalues for n = 2 are = 7 Whence, EP(Kin-1) =VJ5. 


Case 2. The characteristic equation for n > 3 is (A— 1)"~?7(\? + (n— 3)A— (2n— 3)) = 0 and 
The minimum dominating color eigenvalues for n > 3 are 


1 (n—3)+y/ (n?+2n—3) (n—3)—1/(n?+2n—3) 
2 


2 
n—2 1 1 
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Its minimum dominating color energy is 


n—34 n2 +2n—3 
Be (Riget0= iG =o = ee 


2 
ipsa fy ee nS) 
2 


4 |e 


= Nn iael Gans): 


Therefore, 


E? (Kin-1) = (n— 2) + \/(n? = 2n + 3). 


Definition 5.5 The cocktail party graph, denoted by Kn x2, is graph having verter set V = 
Us {us vi} and edge set E = {uju;, vjv;, uiv;, vitj 2 1 <i <j <n}. This graph is also called 
as complete n-partite graph. 


Theorem 5.6 If Kn x2 is a cocktail party graph of order 2n, then EP (Knx2) = (4n —5) + 
(4n? — 4n + 9). 


Proof Let Knx2 be a cocktail party graph of order 2n with V(Knx2) = {v1, v2,°++ 5 Un; U1, 


ug,+++,Un}. The minimum dominating set = D = {u1, v1}. Then, 
1 —1 1 1 1 1 1 1 
—1 1 1 A 1 1 1 1 
1 1 0 -1 1 1 1 1 
1 1 -1 0 1 1 1 1 
A? (Knxa) = 
1 1 1 1 0 -1 1 1 
1 1 1 1 -—1 0 1 1 
1 1 1 1 1 1 0 -1 
1 1 1 1 1 1 -1 0 


2nx2n 


Its characteristic equation is 


[A +3]?-2 [A — 1? I = 2)[\? — (Qn — 5)A — 4(n — 1) 
with the minimum dominating color eigenvalues 


2n—54+4/(4n2—4n4+9)  2n—5—4/(4n?—-4n+9) 
ap We 4 eg ee 


Especy (Kn x2) = 
n-2 n-1 1 1 1 
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and the minimum dominating color energy, 


2n—-5+/(4n2 — 4n4+ 9 
[= 3m — 2) + 1m — 1) + [2] 4 | PO) 


I 


D 
EP(K,, x 2) 


2n — 5 — ./(4n? — 4n +9) 
4c bev 


(4n — 5) + V/(4n? — 4n + 9). 


This completes the proof. 


Definition 5.7 The friendship graph, denoted by Fm, is the graph obtained by taking n copies 
of the cycle graph C3 with a vertex in common. 


Theorem 5.8 If FY) is a friendship graph, then EDEL} = (8n — 2) + J (n? + 6n + 1). 


Proof Let Fe) be a friendship graph with V (FLY) = {v9, U1, V2,---,;Un}. The minimum 
dominating set = D = {v3}. Then, 


0 1 1 —1 -1 0 
1 0 1 0 0 -—1 
1 1 1 1 1 1 
AD(F) ==] -1 0 1. 0 =“ 0 
—1 0 1 —1 0 1 
0 -1 1 0 
(2n+1) x (2n+1) 
Its characteristic equation is 
NTA + n][A = 2]? 1A? + (n — 3)A + (2 — 3n)] 
with the minimum dominating color eigenvalues 
—(n—3)+y/(n?2+6n+4+1)  —(n—3)—1/ (n?+6n+1) 
Di pln) 1k 0 2 a a ee ee 
Especy (F3°") = 
1 n-1 n-1 1 1 


and the minimum dominating color energy 


—(n—3)+ 2+ 6n+1 
jn] +0-+ [2|(n—1) +| eevee on sD) 


l 


EY (F;”) 
—(n —3)— \/(n? + 6n+4+ 1) 
a ee] 
= (38n—2)+/(n?+6n+4+1). 


+| 


This completes the proof. 
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§6. Properties of Minimum Dominating Color Energy of a Graph 


Theorem 6.1 Let |AI— AB | = aA" +a"! +agXA"—7-+.... Fan be the characteristic polynomial 
of AP. Then 


(i) ao=1; 
(it) a1 = —|DI; 
(iit) ag = (|Dl2) — (m+m.,). 
where m is the number of edges and m, is the number of pairs of non-adjacent vertices receiving 


the same color in G. 


Proof (i) It follows from the definition, P.(G, A) := det(AI — A-(G)), that ap = 1. 


(ii) The sum of determinants of all 1 x 1 principal submatrices of A? is equal to the trace 
of AP, which + a; = (—1)! trace of [AP (G)] = —|E]. 


(iii) The sum of determinants of all the 2 x 2 principal submatrices of [A?] is 


Qi iy 
a = (-1P So Be ee Se i aitigg eg aga) 


l<i<j<n| @ji O55 1<i<j<n 
= YF aayy— SD ayia 
1<i<j<n Isicgen 


= (D\2)— (m+ number of pairs of non — adjacent vertices 
receiving the same color in G) 


= (D|2)—(m+m.,). 


Theorem 6.2 Jf \1,A2,--- ,An are eigenvalues of AP(G), then >; = |D| and XD A? = 
i=l i=l 


|D| + 2(m+me_), where me is the number of pairs of non-adjacent vertices receiving the same 


color in G. 


§7. Open Problems 


Problem 1. Determine the class of graphs whose minimum dominating color energy of a 


graph is equal to number of vertices. 


Problem 2. Determine the class of graphs whose minimum dominating color energy of a 


graph equal to usual energy. 
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§1. Introduction 


A simple graph is a pair G = (V, £), where V = V(G) and E = E(G) are the sets of vertices 
and edges of G, respectively. A walk is an alternating sequence of vertices and connecting 
edges. A path is a walk that does not include any vertex twice, except that its first vertex 
might be the same as its last. A path with length n denotes by P_n. In a graph G, the 
distance between two distinct vertices x and y, denoted by d(x, y), is the length of the shortest 
path connecting x and y, if such a path exists: otherwise, we set d(z,y) = co. The diameter 
of a graph G is diam(G) = sup {d(z,y) : x and y are distinct vertices of G}. Also, a cycle 
is a path that begins and ends on the same vertex. A cycle with length n denotes by Ch. 
A graph G is said to be connected if there exists a path between any two distinct vertices, 
and it is complete if it is connected with diameter one. We use K,, to denote the complete 
graph with n vertices. For a positive integer r, a complete r-partite graph is one in which 
each vertex is joined to every vertex that is not in the some subset. The complete bipartite 
graph with part sizes m and n is denoted by Ky». The graph Ky,,-1 is called a star graph 
in which the vertex with degree n — 1 is called the center of the graph. For any graph G, we 
denote N[z] = {y € V(G) : (a, y) is an edge of G}. Recall that the projective dimension of an 
R-module M, denoted by pd(M), is the length of the minimal free resolution of M, that is, 
pd(M) = maz {I| B;,;(14) £0 for some j}. There is a strong connection between the topology 
of the simplicial complex and the structure of the free resolution of K[A]. Let (;,;(A) denotes 
the N-graded Betti numbers of the Stanley-Reisner ring K [A]. 

To any finite simple graph G' with the vertex set V(G) = {21,--- ,%»} and the edge set 
E(G), one can attach an ideal in the Polynomial rings R = K [#1,--- , x] over the field K, 
where ideal /2(G) is called the edge ideal of G such that I2(G) =< xyz| «-— y—- z is 2- 
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path in G >. Also the edge ring of G, denoted by K(G) is defined to be the quotient ring 
K(G) = R/In(G). Edge ideals and edge rings were first introduced by Villarreal [9] and then 
they have been studied by many authors in order to examine their algebraic properties according 
to the combinatorial data of graphs. In this paper, we denote $,, for a star graph with n+ 1 
vertices. Let R = K [x1,--+ , 2] be a polynomial ring over a field K with the grading induced by 
deg(x;) = d;, where d; is a positive integer. If M = ;=, M; is a finitely generated N-graded 
module over R, its Hilbert function and Hilbert series are defined by H(M,i) = 1(M;) and 
F(M,t) = 0, H(M,i)t' respectively, where 1(M;) denotes the length of M; as a K-module, 
in our case 1(M;) = dime (Mj). 


§2. Cohen-Macaulay of Ideal J2(G) and pd2(G) of Some Graph G 


Definition 2.1 Let G be a graph with vertex set V. Then a subset A C V is a 2-vertex cover 
for G if for every path xyz of G we have {x,y,z} NA#B. A 2-minimal vertex cover of G is a 
subset A of V such that A is a 2-vertex cover, and no proper subset of A is a vertex cover for 
G. The smallest cardinality of a 2-vertex cover of G is called the 2-vertex covering number of 
G and is denoted by ag2(G). 


Example 2.2 Let G be a graph shown in the figure. Then the set {22, 74,77} is a 2-minimal 
vertex cover of G and ap2(G) = 3. 


U5 X3 


T4 


LE x2 


x7 Bal 


Figure 1 


Definition 2.3 Let G be a graph with verter set V. A subset AC V is a k-independent if for 
even x of A we have deggis} < k —1. The maximum possible cardinality of an k-independent 
set of G, denoted 3o%(G), is called the k-independence number of G. It is easy see that 


a2(G) + Bo2(G) = |V(G)]. 
Definition 2.4 Let G be a graph without isolated vertices, Let S = K [x1,--+ , Xn] the polynomial 


ring on the vertices of G over some fixed field K. The 2-pathes ideal Iz(G) associated to the 


graph G is the ideal of S generated by the set of square-free monomials x;42j;x, such that YvjV,p 
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is the path of G, that is In(G) =< {a;x,;2,| {yv;V-} € Po(G)} >. 


Proposition 2.5 Let S = K [x,--- , an] be a polynomial ring over a field K and G a graph 
with vertices 11,+++ ,Un. If P is an ideal of R generated by A = {ai1,--- , vin} then P is a 


minimal prime of I2(G) if and only if A is a 2-minimal vertex cover of G. 


Proof It is easy see that I2(G) C P if and only if A is a 2-vertex cover of G. Now, let A 


is a 2-minimal vertex cover of G. By Proposition 5.1.3 [9] any minimal prime ideal of I2(G) is 


a face ideal thus P is a minimal prime of I2(G). The converse is clear. 


Corollary 2.6 If G is a graph and Ip(G) its 2-path ideal, then 


ht (12(G)) = ao2(G). 


Proof It follows from Proposition 5 and the definition of ao2(G). 


Definition 2.7 A graph G is 2-unmized if all of its 2-minimal vertex covers have the same 


cardinality. 


Definition 2.8 A graph G with verter set V(G) = {11,¥2,:++ Un} is 2-cohen-Macaullay over 
field K if the quotient ring K [a1,--- , an] /I2(G) is cohen-Macaulay. 


Proposition 2.9 If G is a 2-cohen-Macaulay graph, then G is 2-unmiced. 


Proof By Corollary 1.3.6 [9], 12(@) = Mpemincz.(ay) P. Since R/I2(G) is cohen-Macaullay, 
all minimal prime ideals of Ip(G) have the same height. Then, by Proposition 5, all 2-minimal 


vertex cover of G have the same cardinality, as desired. 


Proposition 2.10 If G is a graph and Gj,:::,Gs are its connected components, then G is 
2-cohen- Macaulay if and only if for alli, G; is cohen-Macaulay. 


Proof Let R= K [V(G)] and R; = L[V(G;)] for all 7. Since 


R/In(G) = Ri /12(G1) @x - +: @K Rs/I2(Gs). 


Hence the results follow from Corollary 2.2.22 [9]. 


Definition 2.11 For any graph G one associates the complementary simplicial complex Az (G), 
which is defined as 


Ag (G) :={ACV| Ais 2— independent set in G}. 
This means that the facets of A2(G) are precisely the maximal 2-independent sets in G, 


that is the complements in V of the minimal 2-vertex covers. Thus A2(G) precisely the Stanley- 
Reisner complex of [2(G). 
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It is easy see that w(A2(G)) = {{a,y, z}| vyz € P3(G)}. Therefore I2(G) = Ip,(g), and 
so G is 2— C — M graph if and only if the simplicial complex Ag(G) is cohen-Macaulay. 


Now, we can show the following propositiori. 


Proposition 2.12 The following statements hold: 


(a) For any n> 1 the complete graph Ky, is cohen-Macaulay; 
(b) The complete bipartite graph Km» is cohen-Macaulay if and only ifm+n< 4. 


Proof (a) Since Ao(K,) =< {z,y}| zy € V(K,) >, thus Ao(K,,) is connected I- 
dimensional simplicial complex, then by Corohary 5.3.7 [9], Ao(K;,) is cohen-Macaula so K,, is 
cohen-Macaulay. 

(b) Ifm+n< 4, then Km = Po, P3,C4. It is easy to see that Ag(Kmn) is c. So Kmn 
is cohen-Macaulay. 

Conversely, let Ky.» is cohen-Macaulay and m+n > 5. Take Vj = {x1,--: , Up} and 
Vo = {y1,°+* ; Ym} are the partite sets of Km». One has 


Ao(Km,n) =< {®1,°°° stn bs yiss Vet Ls hl l<i<n,l <jom> 


Since m+n > 5, Ao(Km,n) is not pure simplicial complex. Then, by 5.3.12 [9] Ao(Kmn) 
is not cohen-Macaulay, a contradiction, as desired. 


Now, we present a result about the Hilbert series of K[A2(K,,)] and K[A2(Km,n)]- 


Proposition 2.13 If Ao(K,,) and Ao(Km.n) are the complementary simplicial compleres Ky, 


and Km mn respectively, then 


(a) F(K[Ao(K,)],z) =1+nz/(1— z) +n(n— 1)/2(1 - z)?; 
(b) F(K[Ao(Knm)], 2) =1/(1- 2)” +1/(1— 2)™ 4+ m.nz?/(1— 2)? - 1. 


Proof (a) Since Ao(K,) =< {x,y}| x,y € V(K,) > hence dime Ao(K,,) = 1 and 


f-1(Kn) = 1, fo, (Kn) =n and fi(Kn) = (5) = n(n —1)/2. By Corollary 5.4.5 [9]. We have 


F(K[A2(Kp)],z) =1+nz/1—2z+n(n—1)/2.27/2(1 — z)?. 
(b) Let {a1,---,an} and {y1,--- , Ym} are the parties sets of Km,n. Since 
Ao2(Km,n) =< {t1,°°° la ot yie t= Det Ls} 1 Sis n,1 <j < m > 


Then it is easy see that fi (Ao(Kmin)) = fi (A(Kmn))+mn and fi (Ao(Km.n)) = fi (ACBm.n)) 
for all i A 1. In the other hand, by 6.6.6[9], F(K[Ao(K,,)], z) = 1/(1 — z)” — 1., Thus 


F(K[A2(Kp)],z) =1/(1— z)" + 1/1 —z)" + mnz2?7/(1- 2)? -1. 


This completes the proof. 


Corollary 2.14 F(K [Ao(S,)],z) =1/(1— 2)" +n2z7/(1 — 2)? +2/(1- 2). 
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Proof It follows from Proposition 2.13 with assume m = 1. 


In this section we mainly present basic properties of 2-shellable graphs. 


Lemma 2.15 Let G be a graph and «x be a vertex of degree 1 in G and let y € N(a) and 
G =G-—({y}UN(y)). Then Az(G’) = LK aa) ({, y}). Moreover F is a facet of Ao(G’) if 
and only if F U {x,y} is a facet of Ao(G). 


Proof (a) Let F €lKa,qg) ({2, y}). Then F € Ao(G), 2,y ¢ F and FU {a, y} € Ao(G). 
This implies that (FU {x,y}) N N[y] = @ and FC (V — {a,y}) U Ny] = V-y)UN[y] = 
V(G’). Thus F is 2-independent in G’, it follows that F € A2(G’). Conversely let F € Ao(@), 
then F is 2-independent in G’ and F'N (« U [y]) = @. Therefore F U {x,y} is 2-independent in 
G and so FU {a, y} € Ao(G), FU {x,y} = @. Thus F € lKa,(q ({z, y}). Finaly from part 
one follows that F is a facet of A(G’) if and only if F U {x,y} is a facet of Ao(G). 


Definition 2.16 Fiz a field K and set R = K[21,--- jan]. If G is a graph with vertex 
set V(G) = {a1,%2,-+: ,&n}, we define the projective dimension of G to be the 2-projective 
dimension R- module R/In(G), and we will write pd2(G) = pd(R/l2(G)). 


Proposition 2.17 If G is a graph and {x,y} is a edge of G, then 
PG) < max {P:(G—(N[a]U N[y])) + deg(a) + deg(y) 


— |N[a]O NIy]], Po(G@ — @) +1, Pa(G—y) +1}. 


Proof Let N[x] = {x1,---, ve} and N[y] = {y1,--- , yr}. It is easy to see that 
In(G) : wy = (Ia(G) — (N[a] U N[y]) ,@1,-°+ es Yts-+* Yr) - 


Now, let 
R=K lv (c = (Vial Unwl))| 
Then 
depth(R/Ia(G) : cy) = depth(R’ /In(G — (N[z] U Ny). 


And so by Auslander-Buchsbaum formula, we have 
pd2(R/In(x): ry) = pde(G—(N[a] U N[y]) + deg(x) + deg(y) — |N[x] 9 N{y}l, 


pdo(R/Io(x),z) = pdo(G—«2) +1, 
pdx(R/In(z),y) = pde(G—y) +1. 


On the other hand by Proposition 2.10, together with the exact sequence 


0 — R/1n(G) : cy — R/In(G) — R/Ih(G)cy — 0, 
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it follows that 


PG) < max {P2(G— (N[2] U Nly])) + deg(x) + deg(y) 
— |N[a] O N[y]], Peo(G — x) +1, P(G@—y) +1}. 


Proposition 2.18 Let G be a graph and I2(G) is path ideal of G. Then 


Bight (I2(G)) < pd2(G). 


Proof Let P be a minimal vertex cover with maximal cardinality. Then by Proposition 
2.5, P is an associated prime of R/I2(G), so 


pd2(G) = pd (R/I2(G)) = pdr, (Rp/I2(G)Rp) = dimR, =htP. 


Proposition 2.19 Let K,, denote the complete graph on n vertices and let Km» denote the 


complete bipartite graph on m+n vertices. 


(a) pdo(K,) =n — 2; 


Proof (a) The proof is by induction on n. If n = 2 or 3, then the result easy follows. Let 
n > 4 and suppose that for every complete graphs K,, of other less than n the result is true. 
Since Bight (Iz (K,,)) =n — 2 then by Proposition pd2(K,,) > n— 2. On the other hand by the 
inductive hypothesis, we have pd2(K,y-1) =n — 3. So by Proposition 2.17, 


pd2(Ky,) < max{n—2,n— 2}. 


(b) Again we use by induction on m+n. If m+n = 2 or 3, then it is easy to see that 
pdz(Kmn) = 0 or 1. Let m+n > 4 and suppose that for every complete bipartite graph 
Kin of order less than m+n the result is true. Since Bight (I2(Kmn)) = m+n-— 2 then 
pdz(Kmn) =>m+n-— 2. Also, by the inductive hypothesis we have pd2(Km_—1n) =m+n—-3 
and pd2(Kmn—1) =m +n — 3. So by Proposition2.17, 


pd2(Kmn) < max {m+n — 2, pdo(Km-1in) +1, pd2(Kmn—-1) +1 =m+n-— 2}. 


This completes the proof. 


Corollary 2.20 Let S, denote the star graph on n+ 1 vertices and Sm» denote the double 
star, then pdo(Sinn) = m+n. 


Proof It follows from Proposition 2.19 with assume m = 1 and it is easy to see that 
BightIz (Smn) = m+n, and so by Proposition 2.17, it follows that 


pdz (Sm,n) =m+n. 
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§1. Introduction 


Let (M?", J,g) be a Hermitian manifold of even dimension 2n, where J and g are the complex 
structure and Hermitian metric respectively. Then (M?", J,g) is a locally conformal Kahler 
manifold if there is an open cover {U;}ic7 of M?” and a family {fiticr of C® functions f; : 
U; — R such that each local metric g; = exp(—fi)g|U; is Kahlerian. Here g|U; = 1*g where 
i; : U; > M?” is the inclusion. Also (M?”, J,g) is globally conformal Kahler if there is a C° 
function f : M?"” — R such that the metric exp(f)g is Kahlerian [11]. In 1955, Libermann [14] 
initiated the study of locally conformal Kahler manifolds. The geometrical conditions for locally 
conformal Kahler manifold have been obtained by Visman [22] and examples of these locally 
conformal Kahler manifolds were given by Triceri in 1982 [21]. In 2001, Banaru [2] succeeded 
to classify the sixteen classes of almost Hermitian Kirichenko’s tensors. The locally conformal 
Kahler manifold is one of the sixteen classes of almost Hermitian manifolds. It is known that 
there is a close relationship between Kahler and contact metric manifolds because Kahlerian 
structures can be made into contact structures by adding a characteristic vector field €. The 
contact structures consists of Sasakian and non-Sasakian cases. In 1972, Kenmotsu introduced 
a class of contact metric manifolds, called Kenmotsu manifolds, which are not Sasakian [13]. 
Later in 1995, Blair, Koufogiorgos and Papantoniou [4] introduced the notion of (k, j.)-contact 
manifold which consists of both Sasakian and non-Sasakian. 
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On the other hand, Chen [7] introduced the notion of slant submanifold for an almost 
Hermitian manifold, as a generalization of both holomorphic and totally real submanifolds. 
Examples of slant submanifolds of C? and C* were given by Chen and Tazawa [8, 9, 10], while 
slant submanifolds of Kaehler manifold were given by Maeda, Ohnita and Udagawa [17]. The 
notion of slant immersion of a Riemannian manifold into an almost contact metric manifold 
was introduced by Lotta [15] and he has proved some properties of such immersions. Later, 
the study of slant submanifolds was enriched by the authors of [6, 12, 16, 18, 19] and many 
others. Recently, the authors of [1] introduced conformal Sasakian manifold and studied slant 
submanifolds of the conformal Sasakian manifold. As a generalization to the work of [1] in 
[20], we defined conformal (k, 4)-contact manifold and studied invariant and anti-invariant 
submanifolds of it. Our aim in the present paper is to extend the study of slant submanifold 
to the setting of conformal (k, )-contact manifold. 


The paper is organized as follows: In section 2, we recall the notion and some results of 
(k, )-contact manifold and their submanifolds, which are used for further study. In section 3, 
we introduce a conformal (k, j4)-contact manifold and give some properties of submanifolds of 
it. Section 4 deals with the study of slant submaifolds of (k, j.)-contact manifold. Section 5 
is devoted to the study of characterization of three-dimensional slant submanifolds of (k, j)- 
contact manifold via covariant derivative of T and T?, where T is the tangent projection of 


(k, 4)-contact manifold. 


§2. Preliminaries 


2.1 (k,~s)-Contact Manifold 


Let M be a (2n + 1)-dimensional almost contact metric manifold with structure (4, €, 7,9), 
where 4, €, 7) are the tensor fields of type (1,1), (1,0), (0,1) respectively, and g is a Riemannian 
metric on M satisfying 


e -1+7@£, HE =1, d€=0, H-d=0, 
(OX, bY) = G(X,Y)-HX)AY), HX) =G(X,9), (2.1) 


l| 


for all vector fields X,Y on M. An almost contact metric structure becomes a contact metric 


structure if 
G(X, oY) = di(X,Y). 


Then the 1-form 7 is contact form and é is a characteristic vector field. 
We now define a (1,1) tensor field hbyh= 5Le6, where £ denotes the Lie differentiation, 
then h is symmetric and satisfies hd = —¢h. Further, a q-dimensional distribution on a manifold 


M is defined as a mapping D on M which assigns to each point p € M, a q-dimensional subspace 
Dy of TyM. 
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The (k, j1)-nullity distribution of a contact metric manifold M(¢,€,1n,g) is a distribution 
N(k, pu): p > No(k, nw) ={Z ETM: R(X,Y)Z = kg(Y,Z)X — G(X, Z)Y] 


+ulG(Y, Z)hX — G(X, Z)hY]} 


for all X,Y € TM. Hence if the characteristic vector field € belongs to the (k, 2)-nullity 


distribution, then we have 
R(X, Y)E = kV) X — HX)Y] + wl) AX — HX)AY]. (2.2) 


The contact metric manifold satisfying the relation (2.2) is called (k,) contact metric 
manifold [4]. It consists of both k-nullity distribution for 4 = 0 and Sasakian for k = 1. A 
(k, 4)-contact metric manifold M(@, €,7,g) satisfies 


(Vxd)Y = G(X +hX,V)E—A(Y)(X +hX) (2.3) 


for all X,Y € TM, where V denotes the Riemannian connection with respect to g. From (2.3), 
we have 
Vxé =—GX — hx (2.4) 


for all X,Y € TM. 


2.2 Submanifold 


Assume M is a submanifold of a (k, )-contact manifold M. Let g and V be the induced Rie- 
mannian metric and connections of M, respectively. Then the Gauss and Weingarten formulae 


are given respectively, by 
VxY =VxY +0(X,Y), VxN=-AwyX+VEN (2.5) 


for all X,Y on TM and N € T+M, where V+ is the normal connection and A is the shape 
operator of M with respect to the unit normal vector N. The second fundamental form o and 
the shape operator A are related by: 


g(o(X, VY), N) = g(An X,Y). (2.6) 


Let R and R denote the curvature tensor of M and M , then, the Gauss and Ricci equations 
are given by 


G(R(X,Y)Z,W) = g(R(X,Y)Z,W) - g(o(X,W),o(Y, Z)) + g(0(X, Z),0(¥,W)), 
G(R(X,Y)Ni,N2) = g(R*(X,Y)Nj, No) — g([A1, Aa] X,Y) 


for all X,Y,Z,W € TM, Ni, No € T+M and Aj, Ag are shape operators corresponding to 
N,, No respectively. 


For each « € M and X € T,M, we decompose ¢X into tangential and normal components 
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as: 
oX =TX+FX, (27) 


where, T is an endomorphism and F' is normal valued 1-form on TM. Similarly, for any 
N € TM, we decompose $V into tangential and normal components as: 


oN =tN+fQN, (2.8) 
where, t is a tangent valued 1-form and f is an endomorphism on TM. 


2.3 Slant Submanifolds of an Almost Contact Metric Manifold 


For any x € M and X € T,M such that X,€ are linearly independent, the angle 0(x) € [0, 4] 
between ¢X and T;,M is a constant 0, that is 9 does not depend on the choice of X anda € M. 


6 is called the slant angle of M in M. Invariant and anti-invariant submanifolds are slant 
om 
is neither invariant nor anti-invariant is called a proper slant submanifold. 


submanifolds with slant angle 0 equal to 0 and 3, respectively [?]. A slant submanifold which 


We mention the following results for later use. 


Theorem 2.1((6]) Let M be a submanifold of an almost contact metric manifold M such that 
€€TM. Then, M is slant if and only if there exists a constant A € [0,1] such that 


T? =—\(I —7 @€). (2.9) 
Further more, if @ is the slant angle of M, then = cos?6. 


Corollary 2.1((6]) Let M be a slant submanifold of an almost contact metric manifold M with 
slant angle 0. Then, for any X,Y © TM, we have 


g(TX,TY) = cos?6(9(X,¥) — 0(X)n(¥)), (2.10) 


g(FX, FY) = sin?6(g(X,Y) —(X)n(Y)). (2.11) 


Lemma 2.1([15]) Let M be a slant submanifold of an almost contact metric manifold M with 


slant angle 0. Then, at each point x of M, Q|D has only one eigenvalue \, = —cos?6. 


Lemma 2.2({15]) Let M be a 8-dimensional slant submanifold of an almost contact metric 
manifold M. Suppose that M is not anti invariant. If p © M, then in a neighborhood of p, 
there exist vector fields e1,e2 tangent to M, such that €,e1,e2 is a local orthonormal frame 
satisfying 

Te; = (cos@)eg, Teg = —(cos6)e1. (2.12) 


§3. Conformal (k, .)-Contact Manifold 


A smooth manifold (M?"*!, ¢, €,7,9) is called a conformal (k, j:)-contact manifold of a (k, j1)- 
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contact structure (M2"+!, ¢, €,#,9) if, there is a positive smooth function f : M2"+! G R such 
that 


@, i= (exp(f))2H, € = (exp(—f))2E. (3.1) 


Sr 
II 
O 
8 
S 
as) 
SI 
ASS 
lI 


Example 3.1 Let R?"+! be the aie ema Euclidean space spanned by the orthogonal 
basis {€,.X1, X2,--- , Xn, Vi, Yo,--- , ¥,} and the Lie bracket defined as in [?]. Then, the almost 
contact metric structure (¢, €, 77, 5) defined by 


Oo 
Aa 
[fs 
ooo 
»< 
Q 
ae 
oe 
+ 
|e 
NY 
Sa 
ll 
Ja 
TS 
es 
cai 
in 
Q 
eines 
+ 
eg 
° 
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i = (ea(-f))! site Sova}, 
E = (eon {22h 


where f = 7, (x*)? + (y’)? + 2?. 


It is easy to reveal that (R?"*1, 6, €,7,9) is not a (k, )-contact manifold, but R?"*+ with 
the structure (6, €, 7,9) defined by 


o = ¢, 

. 7 oh on hae 

Regt oo a dy')°}, 
7 hd yida' 

i = Geo x") 

: a 

6S ee 


is a (k, j4)-space form. 


Let M be a conformal (k, u)-contact manifold, let V and V denote the Riemannian con- 
nections of M with respect to metrics g and g, respectively. Using the Koszul formula, we 
obtain the following relation between the connections V and V 


VxY =VxY+ 5 o(XY + w(Y)X — g(X,Y)w#} (3.2) 


such that w(X) = X(f) and w = gradf is a vector field metrically equivalent to 1-form w, that 
is g(wt, X) =w(X). 
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Then with a straight forward computation we will have 


1 
1 = a z S. 
+5 lel {a(X, Z)G(¥,W) — GY, Z)G(X,W)} (3.3) 
for all vector fields X,Y,Z,W on M, where B = Vw — tw @w and R, R are the curvature 


tensors of M related to connections of V and Vz respectively. Furthermore, by the relations, 
(2.1), (2.3) and (3.2) we get 


(Vxd)¥ = (empl f)E(GX +X, V)E— HV)(X +hX)} 
—F{w(BY)X — (VOX + 9 X,Y but — o( X,Y )u#} (8.4) 
Vad = —(enp(f)YHAX + dhX} + 5 {H(X)w* — WX} (3.5) 


for all vector fields X,Y on M. Now assume M is a submanifold of a conformal (k, j1)-contact 
manifold M and V, R are the connection, curvature tensor on M, respectively, and g is an 
induced metric on M. 

For all X,Y € TM and N € T+M, from the Gauss, Weingarten formulas and (3.4), we 
obtain the following relations: 


(VxT)¥ = ApyX +to(X,Y) + (eap(f))?{9(X + bX, Y)E- 9(¥)(X + hX)} 
~5{w(6Y)X —w(Y)TX + g(X,Y)(gwt)” — g(X, TY) (wt) "}, (3.6) 
(VxF)Y = fo(X,Y)-—o(X,TY)+ 5 w(Y) FX — 9(X, Y) Fw! + g(X,TY)w'+}, (3.7) 
(Vxt)N = AsnX — PAnX — 5 {w(oN)X —w(N)PX 4+ g(X,tN)(w*)"}, (3.8) 
(Vxf)N = -—o(X,itN)—FAyX + 5 wo(N)FX + g(X,tN)(w*)+}, (3.9) 


where, g = g|M, = n|M, € = €|M and ¢ = 4|M. 


§4 Slant Submanifolds of Conformal (k, j:)-Contact Manifolds 


In this section, we prove a characterization theorem for slant submanifolds of a conformal 


(k, 4)-contact manifold. 


Theorem 4.1 Let M be a slant submanifold of conformal (k, )-contact manifold M such that 
wt €T+M and&€TM. Then Q is parallel if and only if one of the following is true: 


(i) M is anti-invariant; 
(it) dim(M) > 3; 
(iit) M is trivial. 
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Proof Let @ be the slant angle of M in M, then for any X,Y € TM and by equation (2.9), 
we infer 


T’Y = QY =cos?6(-Y +n(Y)€). (4.1) 
=> Q(VxY) = cos*6(—VxY + 7(VxY)é). (4.2) 

Differentiating (4.1) covariantly with respect to X, we get 
VxQY = cos6(-VxY +n(VxY)€ - g(Y, VxE)E + 0(Y)V x6). (4.3) 

Subtracting (4.2) from (4.3), we obtain 

(VxQ)Y = cos6[g(VxY, E+ (VY )V xé]- (4.4) 
If Q is parallel, then from (??) it follows that either cos(@) = 0 i.e. M is anti-invariant or 
IHVXY, OE +n(V)Vxé = 0. (4.5) 


We know g(V x&,&) = 0, since g(Vx€,€) = —g(€, Vx&), which implies Vx€ € D. 

Suppose Vxé # 0, then (4.5) yields n(Y) = Die. Y € D. But then (4.5) implies 
Vxé € D+@ < €5, which is absurd. 

Hence Vx€ = 0 and therefore either D = 0 or we can take at least two linearly independent 


vectors X and TX to span D. In this case the eigenvalue must be non-zero as 6 = > has already 
been taken. Hence dim(M) > 3. 


Now, we state the the main result of this section. 


Theorem 4.2 Let M be a slant submanifold of conformal (k, )-contact manifold M such that 
€E€TM. Then M is slant if and only if 


(1) The endomorphism Q|D has only one eigen value at each point of M; 
(2) There exists a function X: M — [0,1] such that 


(VxQ)Y = M(cxp(f))# lg. TX + TAX)E— 9(¥)(LX + ThX)] 
—S{w(6)a(X, V)E— (X)w(V)E + w(E)n(V)X — (X)n(V)w* }}, (4.6) 
for any X,Y € TM. Moreover, if 6 is the slant angle of M, then \ = cos?6. 


Proof Statement 1 gets from Lemma (2.1). So, it remains to prove statement 2. Let 
be a slant submanifold, then by (4.4) we have 


(VxQ)Y = cos*6(—g(Y, Vx€) +(Y)V x6). (4.7) 


By putting (3.5) in (4.7), we find (4.6). Conversely, let \1(x) is the only eigenvalue of Q|D 
at each point x © M and Y € D be a unit eigenvector associated with Aj, ie., QY = ALY. 
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Then from statement (2), we have 


X(M)Y¥ +A1.VxY¥ =Vx(QY) = Q(VxY)+M(exp(f))29(X,TY + TRY)E 
—F{w(©)9(X YE — (XH, (4.8) 


for any X € TM. Since both VxY and Q(VxY) are perpendicular to Y, we conclude that 
X(A1) = 0. Hence A; is constant. So it remains to prove M is slant. For proof one can refer to 
Theorem (4.3) in [6]. 


§5. Slant Submanifolds of Dimension Three 


Theorem 5.1 Let M be a 3-dimensional proper slant submanifold of a conformal (k, :)-contact 
manifold M, such that €€ TM, then 


(VxT)¥ = cos*(exp(f))#{o(X + AX, YE — n(VM(X +hX)} + 5{wOo(TX,YE 


~(X)w(TY)E + w(E)n(Y)TX — (X)n(V) Tw} (5.1) 


for any X,Y € TM and 6 is the slant angle of M. 


Proof Let X,Y € TM andp € M. Let €, €1, eg be the orthonormal frame in a neighborhood 
U of p given by Lemma (2.2). Put €|U = e and let a? be the structural 1-forms defined by 


2 
V xe; Sy aes (5.2) 
j=0 


In view of orthonormal frame €, €1,e2, we have 
Y = n(Y Jeo + G(Y, e1)e1 + G(Y, e2)ea. (5.3) 
Thus, we get 
(VxT)Y = ¥)(VxT eo + g(¥, e1)(VxT er + g[Y, e2)(VxT Jer. (5.4) 


Therefore, for obtaining (VxT)Y, we have to get (VxT)eo, (VxT)e1 and (VxT)e2. By 
applying (3.5), we get 
(VxT)eo = Vx(Teo) a T(V xeo) 
1 
= (cxp(f))#(1?°X + THX) + s{w(E\TX — n(X)Tw*" }. (5.5) 
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Moreover, by using (2.12) we obtain 


(VxT)e1 = Vx(Te1) = T(Vxe1) 
= Vx((cos0)e2) — T(al(X)eo + at (X)er + a7(X)ez) 
(cos0)a$(X )eo. (5.6) 


l| 


Similarly, we get 
(VxT)e2 = —(cos0)a$(X )eo. (5.7) 


By substituting (5.5)-(5.7) in (5.4), we have 


i 


(VxT)Y = (eap(f))?n(Y)(1?X + T?hX) + Sn uP — (X)n(¥ JPost } 
+cos(0){g(Y, e1)a3(X )eo — g(Y, e2)at(X)eo}. (5.8) 


Now, we obtain a?(X) and a$(X) as follows: 


ai(X) = g(Vxe1, 60) 
Xg(e1, 0) — gle1, Vxeo) 
= —(cap(f))tg(e2, X + AX) + 5fw(€gler, X) — (X)w(er)} (5.9) 


and similarly we get 
a3(X) = cosOg(e1, X) + cosOg(e1, hX). (5.10) 


By using (5.9) and (5.10) in (5.8) and in view of (5.3) and (2.9) we obtain (5.1). 


From, Theorems 4.3 and 5.4, we can state the following: 


Corollary 5.1 Let M be a three dimensional submanifold of a (k, p)-contact manifold tangent 
to €. Then the following statements are equivalent: 


(1) M is slant; 
(2) (VxT)¥ = cos?@(cap(f))?{g(X + AX, Y)E—(¥)(X + hX)} + Z{o(Og(TX, YE 


—(X)w(TY JE + w(E)n(V)TX — (X)n(V) Tw" 3; 
(3) (VxQ)Y = M(exp(f))? [g(X, TX + TAX)E — n(¥)(TX + THX] — Hw(6)g(X, YE 


=X (VE + w(E)n(¥)X = n( X)n(Y wt }}. 


The next result characterizes 3-dimensional slant submanifold in terms of the Weingarten 


map. 


Theorem 5.2 Let M be a 3-dimensional proper slant submanifold of a conformal (k, 1:)-contact 
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manifold M, such that €€ TM. Then, there exists a function C : M — [0,1] such that 


ApxY = ApyX +C(eap(f))?(n(X)(¥ + AY) — n(¥)(X + hX)) + w(Og(LX, YE 
49(X,TY pot + Sh X (TYE — n(V (LXE + n(X)w(ETY 
=n (Y )w(E)TX — w(X)TY +0(V)TX + w(TX)Y — w(TY)X}, (5.11) 


or any X,Y € TM. Moreover in this case, if 6 is the slant angle of M then we have C = sin?6. 
for any X, , g 


Proof Let X,Y € TM and M is a slant submanifold. From (3.6) and Theorem 5.1, we 
have 
1 1 
to(X,Y) = (A—I)(erp(f))?1g(¥,X + AX) — V(X + hX)} + 1 (E)g(X, TYE 


—(X)w(TY JE + w(E)n(Y)TX — m(X)n(V¥)Twt +w(TY)X — w(VY)TX 
+9(X,Y)Tw — g(X,TY)w"} — ApyX. (5.12) 


Now by using the fact that o( X,Y) = o0(Y,X), we obtain (5.11). 


Next, we assume that M is a three dimensional proper slant submanifold M of a five- 
dimensional conformal (k, )-contact manifold M with slant angle 6. Then for a unit tangent 
vector field e; of M perpendicular to €, we put 


eo = (secO)Te,, eg =€, e4 =(csc0)Fe,, e5 = (cscO)Feo. (5.13) 


It is easy to show that e, = —(sec#)Te2 and by using Corollary 2.1, {e1, e2, e3, e4, es} form 
an orthonormal frame such that e1, e2,e3 are tangent to M and e4,e5 are normal to M. Also 


we have 
teg = —sinde,, tes = —sinOeo, fe,=—cosbes,  fes = —cosbeg. (5.14) 


If we put oj; = g(o(ei,e;),er), 1, =1,2,3, r =4,5, then we have the following result: 


Lemma 5.1 In the above conditions, we have 


4 5 4 5 

O12 = O11, G22 = 72, 

4 Ay 44. 

O13 = 033 = —(exp(f))? sind 

4 4 5 5 

030 033 = 033 = O73 = 0. (5.15) 


Proof Apply (5.11) by setting X = e; and Y = eg, we obtain 


Ac,€2 = Acse1 + (cot) {w(€)€ — wt + w(e1)e1 + w(eo)ea}. 
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Using (2.6) in the above relation, we get 
Oy =O, 022 = O12, 033 = 015. 
Further, by taking X = e; and Y = eg in (5.11), we have 
Ac,e3 = —(exp(f))? (sinO)(e1 + hex). (5.16) 
After applying (2.6) in (5.16), we obtain 
ois = —(exp(f))? (sind), 035 = 033 = 


In the similar manner by putting X = eg and Y = es, we get 


o33 = —(exp(f))2 (sind), 03, = 0. 
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Abstract: In this paper, we discussed the Topological indices viz., Wiener, Harmonic, 
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§1. Introduction 


For vertices u,v € V(G), the distance between u and v in G, denoted by dg(u, v), is the length 
of a shortest (u,v)-path in G and let dg(v) be the degree of a vertex v € V(G). A topological 
index of a graph is a real number related to the graph; it does not depend on labeling or pic- 
torial representation of a graph. In theoretical chemistry, molecular structure descriptors (also 
called topological indices) are used for modeling physicochemical, pharmacologic, toxicologic, 
biological and other properties of chemical compounds [4]. There exist several types of such in- 
dices, especially those based on vertex and edge distances. One of the most intensively studied 
topological indices is the Wiener index. 


The Wiener index [17], defined as the sum of all distances between pairs of vertices u and 
v in a graph G is given by 


W(G) = S- d(u, v) 


uve E(G) 


Another few degree based topological indices are defined as follows: 


The Harmonic index according to [13] is given by 
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The geometric-arithmetic index of a graph G [3], denoted by G'A(G) and is defined by 


Wd,dy 
SS a Srna 
uve E(G) a 7 


The first and second Zagreb indices [10] is defined as 


M(G)= S° di, MA(G)= So dudy 


ueV(G) uve E(G) 


Throughout paper, we have used n-wheel graph with standard operators. 

The n-wheel graph is defined as the graph K; + C, where kK, is the singleton graph and 
C,, is the cycle graph. The center of the wheel is called the hub and the edges joining the hub 
and vertices of Cy, are called the spokes. 

The well known operators are recalled [7, 9, 10). 

Adding a additional edge on top most vertex of two or more graphs is defined as bridge 
operator. 

The subdivision graph $(G) of a graph G is the graph obtained by inserting an additional 
vertex into each edge of G. 

The Line graph L(G) of a graph G is the graph whose vertices correspond to the edges 
of G with two vertices being adjacent in L(G) if and only if the corresponding edges in G are 
adjacent in G. 

Complement graph or inverse of a graph G is a graph G’ on the same vertices such that 
two distinct vertices of G’ are adjacent if and only if they are not adjacent in G. 

The paper is starting with the preliminaries needed for our study. Section 2, construction of 
bridge operator in a wheel graph results on different topological indices are discussed. Section 3, 
complement of wheel graph of constructed graph results are established. Section 4, Subdivision 
operator of constructed graph results are shown. Final section deals with the line graph of 
constructed graph results are highlighted. 


§2. Distance and Degree-Based Indices of n-Wheel Graph with Bridge Operator 


In this section, we constructed a n-wheel graph by attaching bridge at top most vertex of a 
graphs and established the results on different topological indices. 

Here, we denote the edge set of n-wheel graph G,, then E; = {e = uv € E(G)|dy + dy = 
i,Vi = 1,2,--- ,n}. 


Theorem 2.1 Let Gy, be attached wheel graphs of n vertices with bridge operator by, k > 0, 


then the harmonic index is 


n> + 8n? + 3n — 42 23b, + 16 


H (Gn; by) = (be +1) ae 28 
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Proof Consider two wheel graphs with 4 vertices (n > 4), if a bridge is attached, there are 
E¢, Er, Eg edges for B(Gi, G2) = B(Gi, Ga, ; v1, v2). 


(i) The number of edges is 7b; + 6 


The number of wheel graphs and bridges will increases in a graph G4 then the harmonic 


index is: 


59b;, + 52 
ae 
Similarly, if we consider two wheel graphs with 5 vertices, if a bridge is attached, there are 
Fig, E7, Eg edges. 


(G4, bx) 


(ii) The number of edges is 9b, + 8. 


(iit) The number of wheel graphs and bridges will increases in a graph Gs then the harmonic 
aia 218b, + 197 
SiGe a ee 
(Gs, bk) = 
The total number of edges in G,, is (2n — 1)b, + 2(n — 1). 


Computing for n vertices with b, bridges of G,, the harmonic index is 


34 8n243n—42] 23, +16 
H(Go, 0s) = Op +] AES) 23bp + 16 


3n? + 15n + 18 28 


Theorem 2.2 The geometric-arithmetic index of a bridge operator formed by Gy, is 


V/3(n-2)  4/n—1 


+ 8V3(be +1) a) + 2bp. 
/n—1 2n—-—1 7 


GA(Gq, be) = +0! +n-3] a 


Proof If a bridge is formed for two wheel graphs with 4 vertices, having E¢, E7, Es edges 
and using equation (i), then geometric-arithmetic index is 


4(3V3 + 7) (be +1) 


GA(G4, by) = 7 


Similarly, For n = 5. Using (ii), then Geometric-Arithmetic index of G4 is 


4/3421 4/347 
UV SE OP ANSE 3, 


5b x. 


Computing for n vertices b, bridges of G,, the geometric-arithmetic index is 


V3(n—2) 4/n—1 8/3(by + 1) 
GA(Gn, dk) = (by + 1) “als es + <2 + 2k 


Theorem 2.3 The G,, of a bridge operator for wiener index is 


W (Gn, bx) = n? (by +1) — 3n(by +1) + 3d, + 2. 
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Proof We adopted the proof technique of Theorem 2.1 and using equations (i) and (¢é) in 


the wiener indices for n = 4 and n = 5 is 
W(Ga, bg) = 7b, + 6. 


and 
W (Gs, by) = 13b, + 12. 


Computing for the wiener index of graph G,, is 


W (Gn, bg) =n? (bp + 1) — 8n(b, + 1) + 3b, 4-2. 


§3. Complement of a Constructed Graph 


In this segment, a complement of a wheel graphs connected with the number of bridges b, 


(constructed graph) for n > 5 with respect to different topological indices are established. 


Theorem 3.1 Let c be a complement of constructed graph then harmonic index is 


(n—3)(n—4)?  2(n—-4) bp 
2 ag | ak 


H(G,,,bx) = (be +1) 


Proof In Gi, having (n — 1) vertices with Ey, E3, E, edges. Therefore, 


(iv) the total number of edges is 2(b, + 1). 


Hence, the harmonic index is 


H(G.,, be) = (be +1) [fees (n= a) b 


2 2n—7 n-3 


Theorem 3.2 The geometric-arithmetic index of CG. is 


(n—3)(n—4)  2(n—4)\/(n— 4)(n —- 3) 
5 =——- 9.7, = | +0. 


GA(G,,, be) = (be + 1) aan ifs 


Proof The proof technique is applied as in Theorem 3.1. Hence using equation (iv) we get 
the required result. 


(n—3)(n—4)  2(n—4)/(n— 4)(n - 3) 
2 sey 


GA(G),, bx) = (be +1) an ‘: 
Theorem 3.3 Let en of wiener index is 


W(G,, be) = (be +1) att Ee ive 
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Proof Let n = 4,5,6,7,--- having distance by, 3b, + 2, 6b, +5,---, then the wiener index 


(n — 1)(n—4) 
ee + be 


W(Cnbx) = Oe +1)| 


Observation 3.3 If n =4, H(G’,, bp)=GA(G',, bp) =W(G',, be) =Dr- 


§4. Subdivision of Constructed Graph on Degree-Based Indices 


In this section, the subdivision operator of constructed graph (G,,) are highlighted. 


Theorem 4.1 Let S(G,,) be a subdivision operator of constructed graph then, 


(1) H[S(Gn, be)] = 2(bk +1) —— 15by + 12, 


B(n + 1) a 


(3) Mi[S(Gn, br)] = (be + 1)(n? + Tn — 1); 
(4) M2[S(Gr, bz) ] = (by, T 1)(22n = 25) + 16b,. 


Proof A subdivision G, graph having (3n — 2) vertices and 4(n — 1) edges among which 


2(n — 1) vertices are of degree 2, (n — 2) vertices are of degree 3, n vertices are of degree (n — 1) 


and by attaching bridge there exists 2b, edges and by vertices having degree 2. Here also, 


adopted the similar proof techniques of earlier theorems we obtained the required results. 


§5. Line Graph of Constructed Graph 


In this section, the Line graph of bridge graph of n wheel graph related to different topological 


indices are discussed. The following results are observed. 


Theorem 5.1 Let L(G,,) be the line graph of constructed graph then 


(2) GALL(Gnsby)) = 20+0)] SP + AED), ON), A) 
(3) Mi[L(Gn, be)] = (be + 1)[n? — n? +. 16n — 7]; 
(4) Mo[L(Gn, be)] = On! 3n3 + 18n? + 20n — 16] + 25bg. 


Proof Consider L(G,,) be the line graph of wheel graph using bridge graph. In G,, there 


are two copies of 2(n — 1) vertices and total number of edges exists 6(n — 1) and b; when bridge 


is attached. Hence the results are proved by adopting same proof technique used in the earlier 


sections. 
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Conclusion 


In this paper, degree based and distance based indices for different types of operators on wheel 


graphs are studied. This type of relationships may be useful to connectivity between graph 


structures or chemical structures. 
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Abstract: In this paper we prove that the number of spanning trees of the linear and 
general cyclic snake networks is the same using the combinatorial approach. We derive the 
explicit formulas for the subdivided fan network S(F;,) and the subdivided ladder graph 


S(Ln) . Finally, we calculate their spanning trees entropy and compare it between them. 
Key Words: Number of spanning trees, Cyclic snakes networks, Entropy 


AMS(2010): 05C05, 05C30 


§1. Introduction 


The complexity (the number of spanning trees) 7(G) of a finite connected undirected graph 
G is defined as the total number of distinct connected acyclic spanning subgraphs. There are 
many techniques to compute this number. Kirchhoff [1] gave the famous matrix tree theorem. 
In which 7(G) = any cofactor of L (G ) , where L (G ) is equal to the degree matrix D (G ) 
of G minus the adjacency matrix A (G ) of G. 

There are other methods for calculating t(G). Let 41 > 2 > --- > Mp denote the eigenval- 
ues of H matrix of a p point graph. Then it is easily shown thatu, = 0. In 1974, Kelmans and 
Chelnokov [2] shown that, 7(G) = : fee, u;- The formula for the number of spanning trees in 
a d-regular graph G can be expressed as t(G) = 4 TTR (d — Ur) where Ao = Ai, A2,°+* y Ap—1 
are the eigenvalues of the corresponding adjacency matrix of the graph. However, for a few 
special families of graphs there exist simple formulas that make it much easier to calculate and 
determine the number of corresponding spanning trees especially when these numbers are very 
large. One of the first such results is due to Cayley [3] who showed that complete graph on n 
vertices, K, has n”~? spanning trees that he showed 7(K,) = n"~?, n > 2. Clark [4] proved 
that 7(Ky,q) = p?~'q?—', p,q > 1, where K,,q is the complete bipartite graph with bipartite 


sets containing p and q vertices, respectively. 
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Therefore, many works derive formulas to calculate the complexity for some classes of 
graphs. Bogdanowicz [5] derived the explicit formula for the fan network if n > 1, 


1.,3+V75,, ,3-Vv5 
7(Fa) = Felt a) 


Sedlacek [6] proposed a formula for the number of spanning trees in a ladder graph. The 


)”). 


ladder L,, is the Cartesian product of Pz and P,,. The number of spanning trees in DL, is given 


by 
T(Ln) = Bic + V3)" — (2— v3)" 

for n > 1. A. Modabish and M. El Marraki investigated the number of spanning trees in the 
star flower planar graph [7]. In [8], E.M. Badr and B.Mohamed derived the explicit formulas 
for triangular snake (A;, — snake),double triangular snake (2A; — snake) and the total graph 
of path P,(T(P,)). Badr and Mohamed [9] derived the explicit formulas for the subdivision of 
ladder, fan, wheel, triangular snake (A;-snake), double triangular snake (2A;-snake) and the 
total graph of path P,(T(P,) ). 

In this paper we prove that the number of spanning trees of the linear and general cyclic 
snake networks is the same using the combinatorial approach. We derive the explicit formulas 
for the subdivided fan network S(F,,) and the subdivided ladder graph S(L,). Finally, we 


calculate their spanning trees entropy and compare it between them. 


§2. Preliminary Notes 


The combinatorial method involves the operation of contraction of an edge. An edge e of a 
graph G is said to be contracted if it is deleted and its ends are identified. The resulting graph 
is denoted by G.e . Also we denote by G'—e the graph obtained from G by deleting the edge e. 


Theorem 2.1({10]) Let G be a planar graph (multiple edges are allowed in here). Then for 
any edge e, 
7(G) = 7(G — e) + 7(G-e). 


Remark 2.2 If G’ is obtained from G by removing all the pendant edges of G, then 


Remark 2.3 If G’ is obtained from G by removing all the loops of G, then r(G’) = 7(G). 


Remark 2.4 If G’ is obtained from G by removing one or more than one multiple edges of G, 
then 7(G’) < 1(G). 


Definition 2.5({11]) A triangular snake (Ay-snake) is a connected graph in which all blocks 
are triangles and the block-cut-point graph is a path. 


Complexity of Linear and General Cyclic Snake Networks 59 


Definition 2.6 C,-cyclic snake is a connected graph in which all blocks are C,, and the block- 
cut-point graph is a path. Furthermore, if the length of its path is exactly k, we call it a 
kC,-cyclic snake. 


Definition 2.7 A kC,, -snake is called linear if its block-cut-vertex graph of kC,, -snake has 


the property that the distance between any two consecutive cut-vertices is [3 |. 


§3. Main Results 


Theorem 3.1 The number of spanning trees of the linear kCy -snake satisfies the following 
recursive relation: 


T(kC4 — snake) = 4* 


Proof Let us consider a graph kct — snake constructed from kCy — snake by deleting two 
edges. See Figure 1 


KC,-Snake kC}-Snake 


Figure 1 Linear kC4-Snake 


We put kCy — snake = 7(kC4 — snake) and kCf — snake = (kCh — snake). 
It is clear that 


kC, — snake = 3(k — 1)C, — snake + 4(k 1c; snake 


and 


kC4 — snake = 2(k — 1)C4 — snake — 4(k 1c; snake 
with initial conditions Cy — snake = 4, cl — snake = 1. Thus, we have 


kC, — snake A (k — 1)C, — snake 
ket — snake (k — 1)Ccf — snake 


¥ 
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3°«4 
where, A = , which implies that 
2 —-4 
kC,— snake \ _ r (k — 1)C, — snake 7 _ ant C4 — snake 
kc — snake (k — 1)cf — snake ch — snake 


We compute A”~! as follows: 
det(A — Ale) = 7 +A—20=0, AY =—-5 andAg=4, A: Adz. 
Therefore, there is a matrix M invertible such that A = MBM~—!, where 


Ai 0 
0 Ag 


and Mis an invertible transformation matrix formed by eigenvectors 


Lo 1 {3-1 
M= => M't=-—_| 4 
2 + 9/4\ 2 1 
—5)"-1 0 
Notice that A”~! = MB”"-!M~—}, where B™-! = ae e ik We therefore obtain 
0 4h 
(—5)"71 D447 —4*(—5)"— 1 4” 
a ee ace me 


Ant — 
—2%(—5)"71 sis 2x4r-1 — 8x(—5)" 1 oy 4n7t 
9 9 9 9 


and hence the result follows. 


Theorem 3.2. The number of spanning trees of the linear kcg — snakesatisfies the following 


recursive relation T( kcg — snake ) = 6* 


Proof Consider a graph bce — snake constructed from kCg — snake by deleting two edges. 
See Figure 2 following. 


/ 
kCo-Snake kC6-Snake 


Figure 2 Linear kC¢-Snake 
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We put kCg — snake = T(kCg — snake) and koe — snake = r(kCh — snake). It is clear 
that 
kCeg — snake = 5((k — 1)C6 — snake) + 6((k — 1)c/ — snake) 


and 
kCl — snake = 2((k — 1)C¢ — snake) — 6((k — 1c; — snake) 


with initial conditions (C; — snake) = 6, (c/ — snake) = 1. Thus, we have 


kCg — snake \ _ A (k — 1)C6 — snake 
keh — snake (k — 1)c/ — snake 
5 6 nh, Mea 
where, A = , which implies that 
2 —6 
kCg — snake \ _ A (k — 1)Cg — snake ee Co — snake 
bch — snake (k — iBtar — snake e. — snake 


We compute A”! as follows: 


det(A— Ala) =)? +4-—42=0, A, =-7 and Ag = 6, Ay F ro. 


A «0 
Then, there is a matrix M invertible such that A = MDM~—!, where B = : and 
0 rA2 
M is an invertible transformation matrix formed by eigenvectors 
L- af 4 73 rt -1 —1lyjs-1 
M= => Mr= => A”™*=MB" MM, 
9 1 120 6 
6 13 13 
(er * 0 
where B?-! = . We therefore obtain 
0 (—7)?-1 
(6)"—1 12*(—7)"—1 —(6)" | 6*(—7)"—1 
An7l os 13 13 13 + 13 a 
~ —2(6)"—+ | 2e(—7)"71 246)” | (=7)"71 
i 13 ig tag 2 


and hence the result follows. 


Theorem 3.3 The number of spanning trees of the linear (kC,, — snake) satisfies the following 


recursive relation T(kCy — snake) =n*. 


Proof Consider a graph kc — snake constructed from kc, — snake by deleting two edges. 
See Figure 3 following. 
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i SD De ae ee OS Oe 


Figure 3 Linear kC,,-Snake 


We put kC,, — snake = r(kC,, — snake) and kCl, — snake = (kc — snake). It is clear 
that 
kCy — snake = 5((k — 1)Cp — snake) + 6((k — 1)C/ — snake) 


and 
kC/ — snake = 2((k — 1)Cn — snake) — 6((k — 1)C/ — snake) 


with initial conditions (C, — snake) =n, (ele snake) = 1. Thus, we have 


kC, — snake \ _ A (k — 1)C,, — snake 
kC!, — snake (k — ich — snake 
n-lon 
where, A = , which implies that 
2 —n 


kC,, — snake A (k — 1)C,, — snake Cr, — snake 
kCf — snake (k — ich —snake } Ch — snake 


We compute A”—! as follows: 


det(A — Mg) = 7 +A-42=0, A =—-(n+1) andd.2=n, Ay A Ao. 


A =6«—O0 
Then, there is a matrix M invertible such that A = MDM~—!, where B = : and 
0 Ag 
M_ is an invertible transformation matrix formed by eigenvectors 
1 —i =n 
M= => Mi- (2n+1) — (2n+1) = A ™-1_ yp y-} 
2n n : 
ae (2n+1 2Qn+1 
i (n)"~ 0 ; 
where B"”~* = . We therefore obtain 
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(n)"7*  2ne(—(n41))"7* A (n)" 4 ne(=(n41))"™ 

\i (2n+1) + (2n+1) (2n+1) ac (2n+1) 
H2(n)"“2 , De(—(ndty"“2 Bwln)™ | (ny)? 

(2n+1) (2n+1) (2n+1) (2n+1) 


and hence the result follows. 


Remark 3.4 The number of spanning trees of the subdivision of linear (&kC,, — snake)satisfies 
the following recursive relation 7(S(kC,, — snake)) = 2n r((k — 1))C,, — snake, where k is the 


number of blocks and n is the number of vertices for each block. 


Theorem 3.5 The number of spanning trees of the general kC,4 — snake satisfies the following 


recursive relation T( kC4 — snake ) = 4*, where k is the number of blocks. 


Proof Consider a graph kc — snake constructed from kC4— snake by deleting two edges. 
See Figure 4 following. 


/ 
RO Saale kC4-Snake 


Figure 4 General kC4-Snake 
We put kC, — snake = T(kC,4 — snake) and kc — snake = r(kCf — snake). It is clear 


that 
kC4 — snake = 3(k — 1)C4 — snake + 4(k 1c; snake 


and 


kC4 — snake = 2(k — 1)C4 — snake — 4(k 1)Cf snake 


with initial conditions Cy — snake = 4, a — snake = 1. Thus, we have 


kC4—snake a (k — 1)C4—snake 
kC/ —snake (k — 1)C!—snake 
3 «4 
where A = , which implies that 
2 —-4 
kC4—snake 2h (k — 1)C4—snake sashes Sime C4—snake 


kCi —snake (k — 1)C{—snake C!—snake 
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We compute A”—! as follows: 
det(A — Ag) = A7+A-—20=0, AY=—5 andd\2=4, Ay Ar: 


A «0 
Then, there is a matrix M invertible such that A = MBM~—!, where B = ; and M 


0 Ag 


is an invertible transformation matrix formed by eigenvectors 


1. Al 1/4 -l 
M= = ae eae ee: APPS B OM 
1 9 
—2 F a 2 1 
—5)r-1 0 
where, B?-! = ie) . We therefore obtain 
0 (4yne 
(=5)"=* | 2#(4)" —4*(-5)"* | (@" 
Anis 9 ae 9 Tg. 
=, —2*(—5)"~1  2e(4)"7 1 Bx(—5)P7 1 gral 
— ge eee Oe 


and hence the result follows. 


Theorem 3.6 The number of spanning trees of the general kCg — snake satisfies the following 


recursive relation T( kCg — snake ) = 6*. 


Proof Consider a graph kCg — snake constructed from kch — snake by deleting two edges. 
See Figure 5. 


O- Oo 


/ 
kCe-Snake kC6-Snake 


Figure 5 General kCs-Snake 


We put kCg — snake = T(kCg — snake) and koe — snake = r(kCh — snake). It is clear 
that 
kCg — snake = 5((k — 1)C6 — snake) + 6((k — 1)c/ — snake) 


and 
bce — snake = 2((k — 1)C¢ — snake) — 6((k — 1c; — snake) 
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with initial conditions (C, — snake) = = 6(C/ — snake) = 1. Thus we have 
kCg — snake \ _ A (k — 1)C6 — snake 
koe — snake (k — OL — snake 
where A = , which implies that 
kCeg — snake (k — 1)C6 — snake sae Ce — snake 
kck — snake (k — 1)c/ — snake ch — snake 


We compute A”—! as follows: 


det(A — Alga) = 7 +A-42=0, A, =—-7 and Ag =6, 1 # Az. 


Then, there is a matrix M invertible such that A = MDM7—!, where B = and 


M is an invertible transformation matrix formed by eigenvectors 


ie 326 
M=( +o) |) 3 moa(® @ |) 3 atsueu-, 
eee 122 6 
6 3 13 
(Ojne* 0 ; 
where, B?-1 = . From which, we obtain 
0 (—7)"-1 
(6)"=2 | 1ae(—7)"=2 = (6)"_, 6x(—7)"72 
Arle ist Ts aaa ES 
= —2(6)"—1 | 2x(—7)"71 26)” cg (=7)"—1 
T3 TS 13 13 


and hence the result follows. 


Theorem 3.7 The number of spanning trees of general (kC, — snake)satisfies the following 
k 
n™, 


recursive relation T(kC,, — snake) = 
Proof Consider a graph kC,, — snake constructed from kCh — snake by deleting two edges. 
See Figure 6 following. 


We put kC,, — snake = r(kC, — snake) and KCl — snake = r(kCY, — snake). It is clear 
that 
kCp — snake = 5((k — 1)Cp — snake) + 6((k — 1)C/ — snake) 


and 
kC! — snake = 2((k — 1)Cy — snake) — 6((k — 1)C/ — snake) 
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with initial conditions (C, — snake) =n, (ch — snake) = 1. Thus we have 


kC,, — snake (k — 1)C,, — snake 


kCh — snake (k — 1)ch — snake 


oc an 4 
aa = 


kC,,-Snake kC/-Snake 
Figure 6 General kCs-Snake 


which implies that 


kC,, — snake (k — 1)C,, — snake Cr, — snake 


/ see / eI ey 
kCh — snake (k — 1)Ch — snake Ch — snake 


We compute A”! as follows: 


det(A — XI2) = Ne +.A— 42 = 0, Ay = —(n+1) and AQ =n, Al x AQ: 


aA =6«—0 
Then, there is a matrix M invertible such that A = MDM7—!, where B = : and 
0 rA2 
M is an invertible transformation matrix formed by eigenvectors 
1 pe eee ee ae 
M= = M7! = (2n+1) (2n+1) = Ant pan MB" !m7} 
1 2n n ? 
—2 n (n+1 2n+1 
i (n)"~ 0 
where B"~* = . From which, we therefore obtain 
0  (-(n+1))""* 
(n)"— ae 2nx(—(nt1))"7*+  =(n)" di ne(—(n+1))"—* 
Arle (QnFT) TO QntI Qn tT) Tn tIy 
=2(n)"—* a 2x(—(n41))"* rit) ee (<(n+1))"* 
(2n+1) (2n+1) (2n+1) (2n+1) 


and hence the result follows. 
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Remark 3.8 The number of spanning trees of the subdivision of general S(kC,, — snake) 
satisfies the following recursive relation: T(S(kC,)) = 2nr(S(k — 1)C, — snake) = (2n)* 
where k is the number of blocks. 


Theorem 3.9 The number of spanning trees of the subdivided fan graph satisfies the following 
recurrence relation 


7(S(Fn)) = sel(3 + V5)" — (3 - V5)"), 


1 
2/5 
where T( S(F,) ) =1 and r( S(F2) ) =6. 


Proof Consider a graph S(F;,) constructed from S (FL ) by deleting two edges. See Figure 
7 following. 


S(Pn) SF) 


Figure 7 Subdivided Fan Graph 
We put S(F,) =7(S(F,)) and S(F/) =7(S(F/) ) , It is clear that 
S(Fa) = 325(Fy_2) — 249(F/_5), 
where $(F/) is the number of odd block and 
S(F/) =6S(Fy-1) — 48(F/_,), 


where S(F;,) is the number of even block with initial conditions S(F) = 6, S(F/) = 1 and 


S(Fn) \ _ , ( Sn-1) 
S(F) Sea) 
6 —4 
where, A = , which implies that 
32 —24 
S Fy S Fy S F; 
(Fr) \_ gf Sma) | 8 gn f SD | 
S(Fi) SL) S(F{) 
1061 23561 
Al = and r2 = M1 x r2 
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a ~6«—OO 
Then, there is a matrix M invertible such that A = MBM—! where B = ; and M 
0 Ag 
is an invertible transformation matrix formed by eigenvectors 
1 1 1.2615 —0.2031 
M= ae ae eA Tet MBO se: 
1.2878 6.2121 —0.2615 = 0.2031 
pele (0.8488)"~+ 0 
0 (—18.8488)"—+ 


From which, we therefore obtain 


ite 1.2615(0.8488)”—* — 0.2615(—18.8488)""1 —0.2031(0.8488)"—! + 0.2031(—18.8488)"—* 
1.6246 (0.8488)"—1 — 1.6245(—18.8488)""! —0.2616(0.8488)"~1 + 1.2617(—18.8488)"—1 


and hence the result follows. 


Theorem 3.10 The number of spanning trees of the subdivided ladder graph satisfies the fol- 
lowing recurrence relation 


r($(En)) = —= [2+ V3)" — (2- v3)" 


for anyn > 1, where r( S(L1) ) =1 and r( S(L2) ) = 8. 


Proof Consider a graph S(F;,) constructed from S (Fi ) by deleting two edges. See Figure 
8 following. 


Figure 8 Subdivided Ladder Graphs S(L,,) and S(Lh) 
We put S(Ln) =7(S(Ln)) and S(Lh) =7(S(L4) ), It is clear that 
S(Zn) = 85(Lf,_1) — 45(Ln-2) , 
where S(L,,) is the number of even block, 
S(Lh) = 605(Lh_») — 32S(Ln—s) 


with S(L/) the number of its odd block with initial conditions S(L,) = 8, $(L/) = 1. Thus, 
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we have 
S(Ln) oF S(Ln-1) 
S(Ln) S(Ln1) J 

8 —-4 
where A = , which implies that 

60 —32 

S(Ln S(Ln- S(L 
tin) \ _g( Sud) Lge f 8th 
S(Ln) S(L;,_1) S(L1) 
a1 = 0.49 and dQ = —24.49 ; At # dQ. 
: ; Ai 0 
Then, there is a matrix M invertible such that A = MBM! where B = and M 
0 Ag 

is an invertible transformation matrix formed by eigenvectors 

1 1 4 1.3006 —0.1601 5 oe 

M= > Mt = >A” * = MB" ~-M~, 
1.8775 8.1225 —0.3006 0.1601 
(0.49)"—? 0 ; 
with BP-t = . From which, we therefore obtain 
0 (—24.49)"-1 


1.3006(0.49)"-1 — 0.3006(—24.49)"-!  —0.1601(0.49)"-! + 0.1601(—24.49)"-1 
2.4419(0.49)"-! — 2.4416(—24.49)"-!  —0.3022(0.49)"- + 1.3004(—24.49)"-1 


Al _ 


and hence the result follows. 


§4. Spanning Tree Entropy 


The entropy of spanning trees of a network or the asymptotic complexity is a quantitative 
measure of the number of spanning trees and it characterizes the network structure. We use 
this entropy to quantify the robustness of networks. The most robust network is the network 
that has the highest entropy. We can calculate its spanning tree entropy which is a finite number 


and a very interesting quantity characterizing the network structure, defined as in [15, 16] as: 


; Int(G) 
ZA(G)= lm ——, 
= Veco WE) 
In 4° 
Z(KC4—snake) = lim —— = 0.4621 
(C4—snake) im sp41 0.4621, 
: In 6" 
Z(KCg—snake) = lim ares 0.3584 
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Inn* ] 
Z(KCy, o— snake) = jim, @2ne = a 


Z(S(F)) = lim Bape NSN) In(/3 + V5) = 0.5513 


n—0o 3n+1 
Z(S(Ln)) = lim ee = In(\/2+ V3) 4 a?) = 0.4020 


Conclusion 


In this paper, we described how to propose the combinatorial approach to facilitate the cal- 


culation of the number of spanning trees in linear and general cyclic snake networks. In par- 


ticular, we derived the explicit formulas for the linear kc, — snake, linear kcg — snake and 


linear kc, — snake . Finally, we derived explicit formulas for the general kc, — snake, general 


kcg — snake and general kc, — snake. 
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Abstract: Let G = (V(G),E(G)) be a graph and u,v € V(G). If uv € E(G) and 
deg(u) > deg(v), then we say that u strongly dominates v or v weakly dominates u. A subset 
D of V(G) is called a strong dominating set of G if every vertex v € V(G) — D is strongly 
dominated by some u € D. The smallest cardinality of strong dominating set is called 
a strong domination number. In this paper we explore the concept of strong domination 


number and investigate strong domination number of some cycle related graphs. 


Key Words: Dominating strong set, Smarandachely strong dominating set, strong domi- 


nation number, d—balanced graph. 


AMS(2010): 05C69, 05C76. 


§1. Introduction 


In this paper we consider finite, undirected, connected and simple graph G. The vertex set and 
edge set of the graph G is denoted by V(G) and E(G) respectively. For any graph theoretic 
terminology and notations we rely upon Chartrand and Lesniak [2]. We denote the degree of a 
vertex v in a graph G by deg(v). The maximum and minimum degree of the graph G is denoted 
by A(G) and 46(G) respectively. 

A subset D C V(G) is independent if no two vertices in D are adjacent. A set D C V(G) 
of vertices in the graph G is called a dominating set if every vertex v € V(G) is either an 
element of D or is adjacent to an element of D. A dominating set D is a minimal dominating 
set if no proper subset D’ C D is a dominating set. The domination number 7(G) of G is the 
minimum cardinality of a minimal dominating set of the graph G. A detailed bibliography on 
the concept of domination can be found in Hedetniemi and Laskar [7] as well as Cockayne and 
Hedetniemi [3]. A dominating set D C V(G) is called an independent dominating set if it is 
also an independent set. The minimum cardinality of an independent dominating set in G is 
called the independent domination number i(G) of the graph G. For the better understanding 
of domination and its related concepts we refer to Haynes et al [6]. 
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We will give some definitions which are useful for the present work. 


Definition 1.1({10]) For graph G and uv € E(G), we say u strongly dominates v (v weakly 
dominates u ) if deg(u) > deg(v). 


Definition 1.2({10]) A subset D is a strong(weak) dominating set sd — set(wd — set) if ev- 
ery verter v € V(G) — D is strongly(weakly) dominated by some u in D. The strong(weak) 
domination number Yst(G)(Yw(G)) is the minimum cardinality of a sd — set(wd — set). 

Generally, for a subset O C V(G) with (O)@ isomorphic to a special graph, for instance 
a tree, a subset Dg of V(G) is a Smarandachely strong(weak) dominating set of G on O if 
every vertex v € V(G) — D—O is strongly(weakly) dominated by some vertex in Dg. Clearly, 
if O =, Ds is nothing else but the strong dominating set of G. 


The concepts of strong and weak domination were introduced by Sampathkumar and 
Pushpa Latha [10]. In the same paper they have defined the following concepts. 


Definition 1.3 The independent strong(weak) domination number is:(G) (tw(G)) of the graph 


G is the minimum cardinality of a strongly(weakly) dominating set which is independent set. 


Definition 1.4 Let G = (V(G), E(G)) be a graph and DC V(G). Then D is s-full (w-full) if 
every u € D strongly (weakly) dominates some v € V(G) — D. 


Definition 1.5 A graph G is domination balanced (d-balanced) if there exists an sd-set Dy and 
a wd-set Dz such that Di N D2 = ¢. 


Several results on the concepts of strong and weak domination have also been explored 
by Domke et al [4]. The bounds on strong domination number and the influence of special 
vertices on strong domination is discussed by Rautenbach [8,9] while Hattingh and Henning 
have investigated bounds on strong domination number of connected graphs in [5]. For regular 
graphs 7.4 = Yw = y as reported by Swaminathan and Thangaraju in [11]. Therefore we 
consider the graph G which is not regular. 


§2. Main Results 


We begin with propositions which are useful for further results. 


Proposition 2.1({10]) For a graph G of order n, 7 < Yst <n — A(G). 


Proposition 2.2({1]) For a nontrivial path Py, 


Yee eee a +1 a : 
3 


Proposition 2.3([1]) For cycle Cn, Yst(Cn) = Yw(Cn) = (Cn) = | $1- 


Proposition 2.4([11]) For any non regular graph G, ys4(G) +A(G) = n and yw(G)+6(G) =n 
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if and only if 


(1) for every vertex u of degree 6, V(G) — N[u] is an independent set and every vertex in 
N(u) is adjacent to every vertex in V(G) — N(u). 

(2) for every vertex v of degree A, V(G)—N|v] is independent, each vertex in V(G)—N(v) is 
of degree > 56+1 and no vertex of N(v) strongly dominates two or more vertices of V(G)—N|v]. 


Proposition 2.5({10]) For a graph G, the following statements are equivalent. 


(1) G is d-balanced; 
(3) There exists an sd-set D which is s-full; 
(3) There exists an wd-set D which is w-full. 


Theorem 2.6 Let G be the graph of order n. If there exists a vertex u, with deg(u,) = A and 
deg(ui) =m, where 2 <i <n then, ys:(G) = 7(G). 


Proof Let G be the graph of order n and let uw, be the vertex with deg(ui;) = A(G). The 
set V(G) — N(uz) contains the vertices of degree m. It is clear that the graph G contains two 
types of vertices: a vertex of degree A and remaining vertices of degree m. The vertex ui € st 
- set as it is of maximum degree. 


To prove the result we consider following two cases. 
Case 1. Niu] = V(G). 


If N{ui] = V(G) implies that y(G) = 1. Hence deg(D) > deg(V(G) — D). Therefore 
uy € D strongly dominates V(G) — D. Thus 7s:(G) = y(G) = 1. 


Case 2. Niui] A V(G). 


Let us partition the vertex set V(G) into V; and V2. Now to construct a dominating 
set or a strong dominating set of minimum cardinality the vertex u; must belong to every 
strong dominating set. So let N[ui] € Vi and remaining n — A — 1 vertices are in V2. Now 
the vertices in V2 are of degree m. Thus the vertices V2 forms a regular graph. For regular 
graphs 7(G) = yst(G) = Yw(G). Let k be the domination number of vertex set V2. Therefore 
V(G) = Yst(G@) = Yst(Vi) + Yst(V2) = 1 +k. 

In any case, if G contains a vertex of degree A(G) and remaining vertices of same degree 
m then 7e(G) = 7(G). 


Corollary 2.7 ¥(Kin) = Yst(Kijn) = tst(Kin) = 1. 
Corollary 2.8 y(Wr) = ¥st(Wn) = ist(Wn) = 1. 


Definition 2.9 One point union co of k copies of cycle C, is the graph obtained by taking 
v as a common vertex such that any two cycles Ce and co) (i #9) are edge disjoint and do 


not have any vertex in common except v. 
Corollary 2.10 :(C%) =~(CM) =14 k[ 253], for n > 3. 


Proof Let vf,v5,...v? be the vertices of p'” copy of cycle C,, for 1 < p< k, k € N and 
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v be the common vertex in graph C¥ such that v = vj = v7 = v3 =--- = vy. Consequently 


\V(C)| = kn —k +1. 


The deg(v) = 2k which is of maximum degree, then it must be in every dominating set D 


and the vertex v will dominate 2k + 1 vertices. 

Now to dominate the remaining & disconnected copies of path each of length n — 3 we 
require minimum k [43] vertices. 

This implies that y(Ck) > 1+k | 452]. Let us partition the vertex set V(Ck) into Vi(Cf) 
and Vo(C*) such that V(Ck) = Vi(C*)U V2(C*) depending on the degree of vertices. Let 
Vi(C*) contain N[v] which forms a star graph K1,2,. Thus, from above Corollary 2.7 y(Ki.n) = 
1. Let Vo(C*) contain the remaining vertices, that is, |V2(C*)| = |V(C*)| - |Vi(C*)| = kn—k+1 
—(2k +1) = kn — 3k in k copies. Thus, in one copy there are n — 3 vertices which forms a 
path of order n — 3. Therefore, from above Proposition 2.2, 7(Pn—3) = [233]. For k copies of 
path the domination number is ¥[k(Pn—3)] = k | 432]. Hence, y(Ck) = 7(Kin) + y[k(Pn—s)] 
=1+k [4], for n > 3. Therefore D is a dominating set of minimum cardinality. Thus, D is 
also the strong dominating set of minimum cardinality. Therefore, 


n—3 
3 


yst(C®) = (OC) =1+k[ 1, 


for n > 3. 


Definition 2.11 Duplication of a vertex v; by a new edge e' = u'v' in a graph G results into a 
graph G’ such that N(u’) = {v;,v'} and N(v’) = {u,, u’}. 


Theorem 2.12 If G’ is the graph obtained by duplication of each vertex of graph G by a new 
edge then ys:(G’) = y(G’) =n. 


Proof Let V(G) be the set of vertices and E(G) be the set of edges for the graph G. 
Let us denote vertices of graph G by ui, u2,ug--: ,Un. Hence |V(G)| = n and |E(G)| = m. 
Each vertex of G is duplicated by a new edge. Let us denote these new added vertices by 
V1, V2, U3°**,Un and wy}, wW2,W3-++, Wn respectively. Hence, the obtained graph G’ contains 
3n vertices and 3n + m edges. Thus the degree of u; (1 < i < n) will increase by two and 
the degree of v; and w; (1 <i < n) is two. The graph G’ contains n vertex disjoint cycles of 
order 3. By Proposition 2.3, y.4(C3) = 1. Thus minimum n vertices are essential to strongly 
dominate n vertex disjoint cycles. Hence, y.4(G’) > n. Since u; are the vertices of maximum 
degree, they must be in every strong dominating set. We claim that it is enough to take u, 
in strong dominating set as the vertices v; and w; are adjacent to a common vertex u;. Thus, 


D = {uy,U2,U3°-+ , Un} is the only strong dominating set with minimum cardinality. Hence, 


yet(G) = 7(G*) = n. 


Theorem 2.13 Jf G’ is the graph obtained by duplication of each vertex of graph G by a new 
edge then G’ is d— balanced. 


Proof As argued in Theorem 2.12, D = {u1, u2,ug3-+: , Un} is the only strong dominating 
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set. Hence it is the strong dominating set with minimum cardinality. The vertices u; (1 <i <n) 
strongly dominates uv; and w; in V(G’) — D where (1 <i <n). Thus, D is s—full. Hence from 


Proposition 2.5 G’ is d— balanced. 


Definition 2.14 The switching of a vertex v of G means removing all the edges incident to 
uv and adding edges joining to every vertex which is not adjacent to v in G. We denote the 


resultant graph by G. 


Theorem 2.15 HO, is the graph obtained by switching of an arbitrary verter v in cycle Cr, 
(n > 3) then, 


1 ifn=4 
‘eC.) = 2 ifn=5 
3 ifn>6 
Proof Let v1, v2,U3.-.,Un be the vertices of the cycle C;,. Without loss of generality we 


switch the vertex v; of C;,. We consider following cases to prove the theorem. 
Case l. n=4. 


The graph CG is obtained by switching of vertex v; in cycle Cy which is same as Ky\3. 
Hence D = {v3} is the only strong dominating set as discussed in Corollary 2.7. It is the only 
strong dominating set with minimum cardinality. Therefore the strong domination number 
Yst(C4) = 1. 


Case 2. n=5. 


The graph Cs obtained by switching of vertex v; in cycle Cs. The degree deg(v1) = 2, 
deg(v2) = deg(vs) = 1 while deg(v3) = deg(v4) = 3. The vertex v3 strongly dominates v1, v2 
and v4 along with itself. It is enough to take the vertex v4 in the strong dominating set to 
strongly dominate the vertex vs. Thus D = {v3,v4} is the only strong dominating set with 
minimum cardinality. Hence arbitrary switching of a vertex of cycle Cs results into ~vst(Cs) =: 


Case 3. n> 6. 


Let C,, be the graph obtained by switching of vertex v; in cycle C,. The degree deg(v1) = 
n — 3 while deg(v2) = deg(v,) = 1 and remaining n — 3 vertices are of degree three. Thus, 
IV(Cr)| =n. By the Proposition 2.1 ACS) <n- NC) = n—(n—83), implying vs(Cn) <3. 

The degree deg(v1) = n—3 which is of maximum degree, that is, v1 must be in every strong 
dominating set and v; will strongly dominate n — 2 vertices except the pendant vertices ve and 
Un. Hence either these pendant vertices must be in every strong dominating set or the supporting 
vertices Un—1 and v3. Thus, Dy = {v1, v2, Un} or Do = {v1, v3, Un—1} or D3 = {v1, v2, Un—1} or 


D4 = {v1, Un, v3} are strong dominating sets with minimum cardinality. Therefore, 


Vst(Cn) = 3. 


for n > 6. 
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Illustration 2.16 In Figure 2.1, the solid vertices are the elements of strong dominating sets 


U1 
U5 oe U3 
V4 
(Ce) = Yst(Co) = 3 


Figure 2.1 


of Cc as shown below. 


Corollary 2.17 ys:(Cn) = (Cn) for n > 3. 


Proof We continue with the terminology and notations used in Theorem 2.15 and consider 
the following cases to prove the corollary. 


Case l. n=4. 


As shown in Theorem 2.15, D = {v3} is the only strong dominating set with minimum 
cardinality which is also the dominating set of minimum cardinality. As discussed in Corollary 
2.7, Yst(Ca) = (C4). 

Case 2. n=5. 


As shown in Theorem 2.15, D = {v3, v4} is the only strong dominating set with minimum 
cardinality which is also the dominating set of minimum cardinality. Hence y5:(C5) = y(Cs). 


Case 3. n> 6. 


As shown in Theorem 2.15 we have obtained four possible strong dominating sets. The 
strong dominating sets D; = {v1,v2,Un} or Do = {v1,03,Un—1} or D3 = {v1,v2,Un—1} or 
D4 = {v1,Un,v3} are strong dominating sets with minimum cardinality which are also the 


dominating set of minimum cardinality. Thus, y.:(C,) = +(Cn) , forn> 6. 


Theorem 2.18 PC. is the graph obtained by switching of an arbitrary verter v in cycle Cy 
then,Cy, (n > 3) is d— balanced. 


Proof We continue with the terminology and notations used in Theorem 2.15 and consider 
the following cases to prove the corollary. 


Case l. n=4. 


As discussed in Theorem 2.15 the set D = {v3} is the strong dominating with minimum 


cardinality. The set D is s— full since the vertex v3 strongly dominates remaining three vertices 
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in V(C4) — D. Hence from Proposition 2.5 C4 is d— balanced. 
Case 2. n=5. 


As shown in Theorem 2.15, the set D = {v3, v4} is a strong dominating set with minimum 
cardinality. The set D = {v3, v4} is s— full since v; (¢ = 3,4) strongly dominates v2, v4 and vs 
in V(Cs) — D. Hence from Proposition 2.5 Cs is d— balanced. 


Case 3. n> 6. 


In Theorem 2.15 we have obtained the strong dominating set Dz = {v1, v3, Un—1} of mini- 
mum cardinality. The set D2 is s— full as v1, v3 and v,;_; strongly dominates remaining vertices 
in V(Ch) — Dg. Thus from Proposition 2.5 Cc. (n > 6) is d— balanced. 


Definition 2.19 The book By, is a graph Sm < Pz where Sm = Kim. 


Theorem 2.20 Y5:(Bm) = 2 form > 3. 


Proof Let Si, be the graph with vertices u, u,, u2,uU3++: ,Um where u is the vertex of degree 
m and uy, U2,U3°** ,Um are pendant vertices. Let P, be the path with vertices a; and a2. We 
consider v = (u,a1),01 = (u1,@1),v2 = (U2,d1)°°+,Um = (Um,a1) and w = (u,a2),wr = 
(1, @2), Wo = (U2, 42) +++ ,Wm = (Um, a2). Hence |V(B,,)| = 2m 4 2. 


In B,, there is no vertex with degree 2m + 1, implying that 7(By) > 1. The deg(v) = 
deg(w) = m+ 1 are the vertices of maximum degree. Let us partition the vertex set V(B,,) 
into V; and V2 such that V(Bm) = Vil V2. Let N[v] € Vi and N[w] € V2. Then in both the 
partitions a star graph Ky, is formed. Thus from above Corollary 2.7, y(Kijm) = Yst(Kim) = 
1. Thus, it is enough to take v and w in strong dominating set as it strongly dominates 2m + 2 


vertices. Therefore D = {v,w} is the strong dominating set with minimum cardinality. Hence, 


Vst(Bm) =2 if m>3. 


Illustration 2.21 In Figure 2.2, the solid vertices are the elements of strong dominating set 
of Bs as shown below. v1 aint 
(OO) 


OO 
v2 W2 U3 W3 


7(Bs) = Yst(Bs) = 2 


Figure 2.2 


Corollary 2.22 yst(Bm) =7(Bm) for m > 3. 
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Proof As shown in Theorem 2.20 we have obtained the strong dominating set D = {v, w}. 
The set D also forms the dominating set of minimum cardinality. Thus, ¥st(Bm) = (Bm) , for 
n> 3. 


Theorem 2.23 The book graph By, is d—balanced. 


Proof In Theorem 2.20 we have obtained the strong dominating set D = {v,w} of min- 


imum cardinality. The vertex v strongly dominates v1, v2--: ,Um while the vertex w strongly 
dominate wi, w2:++ ,Wm in V(B,,) — D respectively. Hence D is s—full set. Hence from Propo- 
sition 2.5 the book graph B,,, is d—balanced. 


§3. Concluding Remarks 


The strong domination in graph is a variant of domination. The strong domination number of 
various graphs are known. We have investigated the strong domination number of some graphs 
obtained from C,, by means of some graph operations. This work can be applied to rearrange 
the existing security network in the case of high alert situation and to beef up the surveillance. 
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Abstract: In this paper, we introduce the minimum equitable dominating Randic energy of 
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§1. Introduction 


Let G be a simple, finite, undirected graph, The energy E(G) is defined as the sum of the 
absolute values of the eigenvalues of its adjacency matrix. For more details on energy of graph 
see [5, 6]. 

The Randic matrix R(G) = (Ri;)nxn is given by [1-3]. 


R= rE if ui ~ v5, 
ij = 
0 otherwise 


We can see lower and upper bounds on Randic energy in [1,2]. Some sharp upper bounds 


for Randic energy of graphs were obtain in [3]. 


§2. The Minimum Equitable Dominating Randic Energy of Graph 


Let G be a simple graph of order n with vertex set V(G) = {v1, v2, u3,-++ , Un} and edge set EF. 
A subset U of V(G) is an equitable dominating set, if for every v € V(G) — U there exists a 
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vertex u € U such that uv € E(G) and |deg(u) — deg(v)| < 1, and a Smarandachely equitable 
dominating set is its contrary, i.e., |deg(u) — deg(v)| > 1 for such an edge wv, where deg(z) 
denotes the degree of vertex x in V(G). Any equitable dominating set with minimum cardinality 
is called a minimum equitable dominating set. Let E be a minimum equitable dominating set 
of a graph G. The minimum equitable dominating Randic matrix R’(G) = (RE )nxn is given 


by 
1 
did; 


if Vi™~ U5; 
1 ift=j and vu; € LE, 
0 otherwise 
The characteristic polynomial of R’(G) is denoted by ¢§(G, \) = det(AI — R®(G)). Since 
the minimum equitable dominating Randic Matrix is real and symmetric, its eigenvalues are 


real numbers and we label them in non-increasing order Ay > Ag > --: An. The minimum 


equitable dominating Randic Energy is given by 
RE,(G) =5_ |Ail- (1) 
i=1 


Definition 2.1 The spectrum of a graph G is the list of distinct eigenvalues A, > Ag > +--+ Ap, 


with their multiplicities m ,,m2,...,m,, and we write it as 
Al AQ iat JX 
Spec(G) = . 
my me eee Mp 


This paper is organized as follows. In the Section 3, we get some basic properties of 
minimum equitable dominating Randic energy of a graph. In the Section 4, minimum equitable 


dominating Randic energy of some standard graphs are obtained. 


§3. Some Basic Properties of Minimum Equitable Dominating Randic 


Energy of a Graph 


Let us consider 


1 
P — 
a ids" 
VJ 
where dd; is the product of degrees of two vertices which are adjacent. 


Proposition 3.1 The first three coefficients of 6%(G,) are given as follows: 
(i) ao =1; 
(i) a. = —|E|; 
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Proof (i) From the definition ®2(G,\) = det[AI — R®(G)], we get ao = 1. 
(ii) The sum of determinants of all 1 x 1 principal submatrices of R’(G) is equal to the 
trace of R&(G) = a, = (—1)! trace of [R*(G)] = —|E|. 


(iii) 


Ait ij 
(-1)'a = > ; 


1<i<j<n|Oji 55 


= YS ayiayy — ajiai; 


l<i<j<n 
= >) aiayys— D0 ogee 
l<i<j<n 1<i<j<n 
= |E|Co—P. 
Proposition 3.2 [f A1,A2,...,An are the minimum equitable dominating Randic eigenvalues 


of R®(G), then 


n 


S77 = |B] + 2P. 


i=l 


Proof We know that 


yx 
t=1 


n 


n 
) ) AjjAsi 


i=1 j=1 


I 


25° (aij)? + 90 (ai)? 
i<j i=l 

2S -(aiz)? +|E 
i<j 

= |E|+2P. 


Theorem 3.3 Let G be a graph with n vertices and Then 


RE" (G) < V/n(|E] + 2[P]) 


where 


1 
P = 
a didj 
VJ 
or which d;d; 1s the product of degrees of two vertices which are adjacent. 
J g 


Proof Let 1, A2,-++ , An be the eigenvalues of RE (G). Now by Cauchy - Schwartz inequal- 


ity we have 
t=1 t=1 t=1 
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Let ay = 1 ; b; =| ri |. Then 


(>!) < (>: 7 (S14) 


[RE*]? < n(|E| + 2P), 


Thus, 


which implies that 
[RE”] < /n(|E| + 2P), 


i.e., the upper bound. 


Theorem 3.4 Let G be a graph with n vertices. If R= det R’(G), then 


RE®(G) > V (\E| + 2P)+n(n—1)Re. 


Proof By definition, 


(RE*(Q))’ 


(1) 


= We Os ag 
i=l j=l 

= (Sola P) +S pasta. 
i=1 


tAj 


Using arithmetic mean and geometric mean inequality, we have 


1 
amt 
1 
—— Sr Al = (TP rly! 
a eee iA 
Therefore, 
1 
a m(n—1) 
[RE*(G)P > di? +n(n—1) | TP) Aa I) As | 
i=1 iAj 
1 
n n Tin—1) 
> SUA? +n(n-1) (11 | ri i) 
i=1 i=1 
2 di |? +n(n - 1)R* 


i=1 
= (|E|+2P)+n(n—1)R™. 
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Thus, 


RE®(G) > \/(|E| + 2P) + n(n—1)R=. 


§4. Minimum Equitable Dominating Randic Energy of Some Standard Graphs 


Theorem 4.1 The minimum equitable dominating Randic energy of a complete graph Ky, is 
RE®(K,) = 222. 


Proof Let K,, be the complete graph with vertex set V = {v1, v2,--- , Un}. The minimum 


equitable dominating set = E = {v,}. The minimum equitable dominating Randic matrix is 


1 1 1 1 
n—1 n—1 n-1 n—1 
1 1 
n— 0 n—-1 n-1 n—1 
«=i 9g a a 
E n— n-1 n—-1 n-1 
R" (Kn) = : : 
1 1 
n— n—1 n-1 0 n—1 
1 1 1 
n— n-1 n-1 n-1 0 


The characteristic equation is 


cee ia In-38. n—-3 
= ye aa = 
(+) ( eo’ 


(2n—3)+V4n-3 9 (2n—3)—V4n-3 1 


and the spectrum is Speck(K,) = A(a=1) 2(n=1) nai 
1 1 n—2 
Therefore, RE” (K,,) = a = 
i 


Theorem 4.2 The minimum equitable dominating Randic energy of star graph Kyn-1 1s 


RE (Ki n-1) = V5. 


Proof Let Ky,-1 be the star graph with vertex set V = {vo,v1,°-: ,Un—i}. Here vp be 
the center. The minimum equitable dominating set = E = V(G). The minimum equitable 
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dominating Randic matrix is 


dt 1 1 L. 

1 n—-1 n-1 n—1 n—-1 

ee 0 0 0 

r i- 0 1 0 0 
R® (Ki n-1) = ; 

= 0 0 1 0 

is 0 0 1 


The characteristic equation is 


MA= 1)? [A= 2] =0 


spectrum is Spec#(Kin—1) = 


Therefore, RE” (Ky -1) =n. 


Theorem 4.3 The minimum equitable dominating Randic energy of Crown graph S° is 


(4n — 7) + V4n? — 8n +5 


E 0) _ 
RE®(S°) = — 


Proof Let S° be a crown graph of order 2n with vertex set {u1, u2,--* ,Un;U1,V2,°°* , Un} 
and minimum dominating set = E = {u,v,}. The minimum equitable dominating Randic 


matrix is 
1 0 cH I oH 
0 wed she Gea a 
1 1 1 
RE(99) = DO 2 ae = al aa «8 
0; at oa a  .0 0 0 
al at + 0 0 0 0 
= aor. © + 0 0 0 0 
el, th. fee 0 0 0 0 
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The characteristic equation is 


‘i is a ai if n-3. n—-3 
= — 2) OP = = 
(+) ( —) ( ami )( eo’ e 


spectrum is Speck (S°) 


(2n—3)+V4n—=3 14/4n2—Bnt5  (2n—3)—-V4n—=5 =1 1~/4n?—8n +5 
2(n—1 2(n—1) “2(n—1) n—1 n—1 2(n—1) 
1 1 1 n-2 n—-2 1 
(4n — 7) + V4n? — 8n+5 


Therefore, RE” (S°) = 


n—-1 


Theorem 4.4 The minimum equitable dominating Randic energy of complete bipartite graph 


Kn nof order 2n with verter set {u1,U2,°°* , Un; V1,U2,°°* , Un} ts 


Proof Let Kn» be the complete bipartite graph of order 2n with vertex set {u1,U2,-+°+ , Un; 
V1, U2,°'+ Un}. The minimum equitable dominating set = F = {u,v} with a minimum 


equitable dominating Randic matrix 


1 00 0 4 i i i 

0 0 0 0 4 i it 

0 0 0 0 4 i it 

0 0 0 O 4 4 + + 

RE (Kan) = 3 

oe de eds 10 0 0 

ka he 2 0 0 0 0 

de dt ae 0 0 0 0 

elit ali? alt, - . Gly 0 0 0 0 

The characteristic equation is 
—1 —1 
poet. Bp = be Pah 
n 
Hence, spectrum is 
1 4 Ji n-1 1 os i 0 7 n-1 
SpecE(Knn) = no vn n vn 
1 1 1 2n—4 1 


2/n—1 
= Vt +2. 
nm 


Th 


Therefore, RE” (Kn) 
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Theorem 4.5 The minimum equitable dominating Randic energy of cocktail party graph Ky x2 


1s 


4n —6 
RE®(Knx2) = 
(Knx2) n—-1 
Proof Let Knx2 be a Cocktail party graph of order 2n with vertex set {u1,U2,°+* , Un; U1, V2, 


-,Un}. The minimum equitable dominating set = EF = {u1,v1} with a minimum equitable 


dominating Randic matrix 


1 1 1 1 0 1 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 1 1 0 1 1 0 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
E . . 
R (Knx2) = 3 
0 1 1 1 1 1 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 1 1 0 1 1 0 


The characteristic equation is 


n—2 
2n—3 -—3 
eter Gama |p gee mucaiey ea ay 
n- n—-1 n—-1 
Hence, spectrum is 
2n—-3+/4n—-3 1 2n—3—-V/4n—-3 0 =A. 
Speck (Kn x2) = 2(n—1) 2(n—1) n—-1 
1 1 1 n—-1 n-2 
4n —6 
Therefore, RE” (Kn x2) = ——. 
n— 
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Abstract: Let G = (V(G), E(G)) be a graph and let f : V(G) — {0,1} be a mapping 
from the set of vertices to {0,1} and for each edge wu € FE assign the label | f(w) — f(v)|. 
If the number of vertices labeled with 0 and the number of vertices labeled with 1 differ by 
at most 1 and the number of edges labled with 0 and the number of edges labeled with 1 
differ by at most 1, then f is called a cordial labeling. We discuss cordial labeling of graphs 
obtained from duplication of certain graph elements in web and armed helm. 
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§1. Introduction 


We begin with simple, finite, undirected graph G = (V(G), E(G)) where V(G) and E(G) 
denotes the vertex set and the edge set respectively. For all other terminology we follow West 
[1]. We will give the brief summary of definitions which are useful for the present work. 


Definition 1.1 The graph labeling is an assignment of numbers to the vertices or edges or both 
subject to certain condition(s). 

A detailed survey of various graph labeling is explained in Gallian [3]. 
Definition 1.2 For a graph G = (V(G), E(G)), a mapping f : V(G) — {0,1} is called a 


binary vertex labeling of G and f(v) is called the label of the vertex v of G under f. For an 
edge e = uv, the induced edge labeling f* : E(G) — {0,1} defined as f*(uv) = |f(u) — f(v)|. 

Let vf(0), v¢(1) be the number of vertices of G having labels 0 and 1 respectively under f 
and let e¢(0),ef(1) be the number of edges having labels 0 and 1 respectively under f*. 


Definition 1.3 Duplication of a vertex v of a graph G produces a new graph G’ by adding a 
new vertex v'! such that N(v') = N(v). In other words a vertex v' is said to be duplication of v 


if all the vertices which are adjacent to v in G are also adjacent to v' in G’. 
Definition 1.4 Duplication of an edge e = uv of a graph G produces a new graph G" by adding 
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an edge e' = u'v’ such that N(u’) = N(u) U {v’} — {v} and N(v’) = N(v) U {u’} — {u}. 


Definition 1.5 The wheel W,,, is join of the graphs Cy, and K,. t.eW, = C,+ Ky. Here 
vertices corresponding to C, are called rim vertices and Cy, is called rim of W,, while, the vertex 
corresponding to Ky is called the apex vertex, edges joining the apex vertex and a rim vertex is 
called spoke. 


Definition 1.6((3]) The helm Hy, is the graph obtained from the wheel W,, by adding a pendant 


edge at each rim vertex. 


Definition 1.7((3]) The web Wb,, is the graph obtained by joining the pendent points of a helm 
to form a cycle and then adding a single pendent edge to each vertex of this outer cycle, here 
vertices corresponding to this outer cycle are called outer rim vertices and vertices corresponding 


to wheel except the apex vertex are called inner rim vertices. 


We define one new graph family as follows: 


Definition 1.8 An armed helm is a graph in which path P2 is attached at each vertex of wheel 
W,, by an edge. It is denoted by AH, where n is the number of vertices in cycle Cy. 


Definition 1.9 A binary vertex labeling f of a graph G is called a cordial labeling if |v (1) — 
v¢(0)| < 1 and |e¢(1) — e¢(0)| < 1, and a binary vertex labeling f of a graph G is called a 
Smarandachely cordial labeling if |vp(1) — vs (0)| > 1 or leg(1) — ef(0)| > 1. 

A graph G is said to be cordial if it admits cordial labeling, and Smarandachely cordial if 


it admits Smarandachely cordial labeling. 


The concept of cordial labeling was introduced by Cahit [2] in which he proved that the 
wheel W,, is cordial if and only if n # 3(mod4). Vaidya and Dani [4] proved that the graphs 
obtained by duplication of an arbitrary edge of a cycle and a wheel admit a cordial labeling. 
Prajapati and Gajjar [5] proved that complement of wheel graph and complement of cycle 
graph are cordial if n £ 4(mod8) or n € 7(mod8). Prajapati and Gajjar [6] proved that cordial 
labeling in the context of duplication of cycle graph and path graph. 


§2. Main Results 


Theorem 2.1 The graph obtained by duplicating all the vertices of the web Wb, is cordial. 


Proof Let V(Wb,) = {t} Ufus, vi, wi, /1 <i <n} and E(Wb,) = {tui, wu, viwi/1 <i < 
nm} U{unus, vnvi} Ufuruegi, viviga/1 < i < n—1}. Let G be the graph obtained by duplicating 
all the vertices in Wb, Let t’,u},ud,-++ ,Uh,, U4, 05,°°° 5 UL, W1, Wo,°°+ , wy, be the new vertices 
of G by duplicating t, ui, u2,--+ , Un, V1, V2,°°* , Un, W1, W2,°** ,Wn respectively. Then V(G) = 
{t, U}U{ui, vi, wi, uh, uj, wi /1 <i <n} and E(G) = {tu;, uivi, wi, Wid}, Uv), uly;, tus, viwt, tu; 
/1 < a < n} Uf{unur, UnV1,; UnU1, UnV4; uu, Un us } Uf{usui+i, UjVi4+1; UiVi441, Vija 1) UUWi41, Wiig 
/1<it<n-1}. Therefore |V(G)| = 6n +2 and |E(G)| = 15. Using parity of n, we have the 


following cases: 


Case 1. 1 is even. 
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Define a vertex labeling f : V(G) — {0,1} as follows: 


1 ife=t; 

1 ife=wy,i€ {2,4,...,n—2,n}; 

1 ifw=w, i€ {1,3,...,n—-—3,n—-1}; 
1 ifa € {u,v}, 7 € {1,2,...,n-1,n}; 

f(x) = - 

0 ifv=t; 

0 ifxe {uy,u,}, i€ {1,2,...,.n—-1,n}; 
0 ifw=w;, 7€ {2,4,...,n—2,n}; 

0 ifef=wy), i€ {1,3,...,n—-3,n—-l}. 


Thus vy(1) = 3n +1 and vs (0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 


f*(uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 
1 if e€ {tuj,uvi$, 2 € {1,2,...,n-—1,n}; 
0 if €€ {ujuini, vivigi}, 7 € {1,2,...,n-2,n— 1}; 
1 if €S (16.7 ue VU ta CELL 2, an = 1}; 
0 if e€ {t'uj, tu, uu, ui}, 7 © {1,2,...,n-1,n}; 
ay 0 if ee {uiwj, wivj}, 7 € {1,3,...,.2-—3,n— 1}; 
ey 1 if e€ {yw!, wi}, i€ {2,4,...,.n—-2,n}; 
1 if e=uw;, 7 € {1,3,...,n-3,n— 1}; 
0 if e=v;w;, i € {2,4,...,n—2,n}; 
0 if e€€ {unur, Uni}; 
1 if e€ {uu unu, vf,01, Unv} }. 
15n 15n 


Thus ef(1) = =a and ef (0) = a0 es 


Case 2. nis odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


1 ife=t; 

1 ife=wyj,i€ {2,4,...,n—3,n—-1}; 

1 ifw=w,i€ {1,3,...,n—2,n}; 

1 ifae {u,v },7€ {1,2,...,n—1,n}; 
f(z) = - 

0 ifv=t; 

0 iffe {y,uj}, 7€ {1,2,...,n-l1,n}; 

0 ifa=w;, 7€ {2,4,...,n—3,n—- 1}; 

0 ife=wi, ie {1,3,...,.n—2,n}. 
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Thus vy(1) = 3n +1 and vs (0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 


f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 
1 if e€ {tuj,uvi$, 2 € {1,2,...,n—1,n}; 
0 if e€ {ujuini, vivigi}, 7 € {1,2,...,n-2,n— 1}; 
L if 66 (ug, 4 ti ta Pa), PELL 2, 2 Ts 
0 if e€ {t'uj, tus, uu, wo}, 7 © {1,2,...,n-1,n}; 
0 if e€ {ujwi, wii}, 7 € {1,3,...,n-—2,n}; 

fle) = . ! 

1 if e€ {ujwh, wii}, i € {2,4,...,n-3,n—1}; 
1 if e=vjwi, 7 € {1,3,...,n—2,n}; 
0 if e=vwi, i € {2,4,...,n—3,n—1}; 
0 if €€ {unur, Unvi}; 
1 if e€ {ul ur, unul,vyv1, Unv} }. 

Thus ef(1) = aes and e,(0) = lina e 


2 
From both the cases we can conclude |v¢(1) — v¢(0)| < 1 and Jes(1) — e¢(0)| < 1. So, f 


admits cordial labeling on G. Hence G is cordial. 


Theorem 2.2. The graph obtained by duplicating all the pendent vertices of the web Wb, is 


cordial. 


Proof Let V(Wbn) = {t}U{ui,vi,wi/l <7 < n} and E(Wb,) = {tui,uivi,vwi/1 < 
ti < n}U {unur, vnvr} Ufucuigs, viviga/1 < 4 < n— 1}. Let G be the graph obtained by 
duplicating all the pendent vertices in Wb,. Let w},w,---, wi, be the new vertices of G by 
duplicating wi, w2,-+: ,Wp» respectively. Then V(G) = {t} U {uw vi,wi,wi/1 < i < n} and 
E(G) = {tuj, wivi, wi, uw) /1 < t < n}U {unui, vnvr} Uf{uiuigi, viviga /1 < i < n—- 1}. 
Therefore |V(G)| = 4n + 1 and |E(G)| = 6n. Define a vertex labeling f : V(G) — {0,1} as 
follows: 

0 ifx=t; 
fliz)=41 ifa€ {wu}, i€ {1,2,...,n—1,n}; 


0 ifxe {u, wi}, 7€ {1,2,...,n—1,n}. 


Thus v¢(1) = 2n and vs(0) = 2n+ 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tuj,usvi, iwi}, ¢ © {1,2,...,n—1,n}; 


if e=uwi, 1 € {1,2,...,n-1,n}; 


if ec {ujuisi, vivigi}, LE 11:2, jn -2,n- 1}; 


oOo OOF 


if e € {Unti, Unvr}. 


Thus ey(1) = 3n and e/(0) = 3n. Therefore f satisfies the conditions |vy(1) — v¢(0)| < 1 and 
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ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.3 The graph obtained by duplicating the outer rim vertices and the apex of the web 
Wb,, is cordial. 


Proof Let V(Wb,) = {t} Ufui, vi, wi, /1 <i <n} and E(Wb,) = {tuj, wiv, v3wi/1 <i < 
nm} U{urigi, viviga/1 <i < n-1} U{unui, vnvi}. Let G be the graph obtained by duplicating 
the outer rim vertices and the apex in Wb,. Let t’,v},v4,---,vj, be the new vertices of G 
by duplicating t,v1,v2,--- ,Un respectively. Then V(G) = {t,t’} U{ui, vi, wi, vi/1 < i < n} 
and E(G) = {tug, wuz, vpwi, Wiv;, Uy; Uus/1 <i < rn} Ufusuigs, vivi41, Ujpvidgr, Vitj4 1/1 <i < 
n—1} Uf{unwi, Unv1, V},01, Unv;}. Therefore |V(G)| = 4n+2 and |E(G)| = 10n. Define a vertex 
labeling f : V(G) — {0,1} as follows: 


ifx=t; 
ifx € {uj, wi}, 7 € {1,2,...,n—1,n}; 
if € {u,, vi}, 1€ {1,2,...,n—-1,n}; 


ife=t'. 


= 
a 
lI 

re Oo fF O&O 


Thus vp(1) = 2n +1 and v¢(0) = 2n +1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ {tu;, uri, viwi, wivi, uv}, 7 € {1,2,...,n-—1,n}; 

O) Tf ee tus Oi U0 1 ig yt Slag 2 1} 
0 if e=t'u, ie {1,2,...,n—1,n}; 
0 


if e € {Untr, UnV1-U1,U1, Unv4 }. 


Thus ey(1) = 5n and e/(0) = 5n. Therefore f satisfies the conditions |vs(1) — v¢(0)| < 1 and 
ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.4 The graph obtained by duplicating all the vertices except the apex vertex of the 
web Wb,, is cordial. 


Proof Let V(Wb,) = {t} Ufus, vi, wi/1 <i <n} and E(Wb,) = {tuj, uv;, u7xwi/1 <i < 
nr} U{unus, vnvi} Ufuruegi, viviga/1 < i < n—1}. Let G be the graph obtained by duplicating 
all the vertices except the apex vertex in Wb,,. Let u4,us,--- , wi, vy, Ub,-°°° UN, wy, Wo, wr, 
be the new vertices of G by duplicating uy, u2,--- ,Un,V1,V2,°°* ;Un; W1,W2,°+* ,Wn Tespec- 
tively. Then V(G) = {t} U{ui, vi, wi, uj, vj, wi/1 <i <n} and E(G) = {tui wiv, viwi, wiv), uivt, 
uyu;, Uw; tu, /1 <4 < n}Ufunus, nvr, UyV1, UnV1, UU, UnUy} Uf usuigi, VeVit1, Uj;Vig1, VV} 415 
UjUi41, UU 41/1 <i <n—1}. Therefore |V(G)| = 6n + 1 and |E(G)| = 14n. Define a vertex 
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labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 
f(z)=41 ifa € {wi,u,ui}, ie {1,2,...,n-—1,n}; 
0 ifxe {u, wiv}, 7€ {1,2,...,n—1,n}. 


Thus v¢(1) = 3n and v¢(0) = 3n+ 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1, uly, tur}, 7 € {1,2,...,n—1,n}; 


u? a 


i€ {1,2,...,n—1,n}; 


if e € {tuz, usu;, Viws, Wiv;, UiV 
if e=v,;w' 


4? 


Ed / td / / - ‘e 
IEEE Ug tet y VMAS Ue, Ui, as Ua by CELL 2p 21; 


ee 


* / / / L 
if e € {Unty, UnV1-U),U1, UnV}, U,U1, Unt }. 


Thus ey(1) = 7n and e7(0) = 7n. Therefore f satisfies the conditions |vs(1) — v¢(0)| < 1 and 
ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.5 The graph obtained by duplicating all the inner rim vertices and the apex vertex 
of the web Wb, is cordial. 


Proof Let V(Wb,) = {t} Ufus, vi, wi, /1 <i <n} and E(Wb,) = {tui, wu, viwi/1 <i < 
N}U{tnt, Unvi} U{uitiga, vivigi/1 <t<n—1}. Let G be the graph obtained by duplicating 
all the inner rim vertices and the apex vertex in Wb,. Let t’, u},us,--- , uj, be the new vertices 
of G by duplicating t, ui, u2,--+ , Un respectively. Then V(G) = {t,t }U{ui, ui, wi, u,/1 <i < n} 
and E(G) = {tuj, wiv, viwi, ujri, tuj, ug/l <i <n} U {ujegs, vivigi, Ujuigi, UU, /1<i< 
n—1}U {unur, vnv1, u),U1, Unu}. Therefore |V(G)| = 4n + 2 and |E(G)| = 10n. Define a 
vertex labeling f : V(G) — {0,1} as follows: 


ifx=t; 
ifa € {w;,u}, 7€ {1,2,...,n—1,n}; 
if € {u,uj}, ie {1,2,...,n—-1,n}; 


ife =t'. 


ee 

ae 

lI 
eS SRS. 


Thus vp(1) = 2n +1 and v¢(0) = 2n +1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tuj, uvi, iwi}, 7 © {1,2,...,n—1,n}; 


if 6S {uaa } FELL, 2 ues 2 Lys 


if e € {ugusgi, vivigi}, 7 € {1,2,...,n—2,n—1}; 
if e € {tul,t'uj,uiu;}, 7 € {1,2,...,n-—1,n} 


oO oO F- - 
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and 
2 0 if e€€ {unur, Unvi}; 
fe) = 
1 if e€ {uLui1, unu}}. 
Thus ey(1) = 5n and e/(0) = 5n. Therefore f satisfies the conditions |vs(1) — v¢(0)| < 1 and 
ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.6 The graph obtained by duplicating all the edges other than spoke edges of the 
web Wb,, is cordial. 


Proof Let V(Wb,) = {t} U{ui, vi, wi/1 <i <n} and E(Wb,) = {j; = tui, = uivi, on = 
ujwi/l <i < nb Ufki = ustigi, mi = viviga/1 <i <n- 1 Uf{kn = unui, mn = Uni}. Let G 
be the graph obtained by duplicating all the edges other than spoke edges in Wb,,. For each 7 € 
1,2,---,n, let ki = ajb;,l; = cdi, mi, = e, f; and oj = gih; be the new edges of G by duplicating 
k;,1;,m,; and o; respectively. Then V(G) = {t} U {ug, vi, wi, ai, bi, ci, di, ei, fi, gi, hi/1 < 2 < n} 
and E(G) = {biuipe, wfige/1 <i < n-—2} Uf{tui, uri, aids, ex fi, cdi, gihi, tex, thi, giui, tar, avi, 
ejUi, diwi, ViWi, exw; /1 <is< n} Uf{bivi41, UjiQi+1, fitini; ViEi41, UiUi4+1, ViVi+1, diVi41, Uidi41, 
CiUi4, UiCi41, GVid1, ViGgiti, fiWigi/1 < i < n— I Uf{unus, vnv1, dnvi, Undi, CrU1, UnC1, GnV1; 
Ung1; On—1U1, OnUi2, Un—1f'1, fn¥2; OnV1, UnG1, fri, Une1, frnwi}. Therefore |V(G)| = 11n+1 and 


|E(G)| = 30n. Using parity of n, we have the following cases: 
Case 1 1n is even. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifx=t; 
0 ifa€ {u,a;,di, fi,gi}, 7 € {1,2,...,n—1,n}; 
f(z)=41 ife € {w,b:,c,e,hi}, 1€ {1,2,...,n—1,n}; 
1 ifw=w, i€ {1,3,...,n—3,n—-1}; 
0 ifa=w;, ie {2,4,...,n—2,n}. 
Thus v¢(1) = a and v-(0) = a +1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ {tuj, uni, aidi, er fi, cdi, gihi, tei, tbi, gui}, 7 € {1,2,...,n-—1,n}; 
0 if e€ {taj,aju;,e;us}, 7 € {1,2,...,n—1,n}; 
P(e) = 0 if e€ {uptigi, vivieei, Gigi, Vidi41, CUi41, UiCi41, GVid1, Vgitit,l<i<n-1; 
1 if ee {byujgi, wiaiai, fiwigi, vierzi}, 2 € {1,2,...,n-2,n—- 1}; 
0 if e€ {bjuize, vifizo}, 7 € {1,2,...,n-3,n— 2}; 
1 if e€ {dywi, vjwi}, 7 € {1,3,...,n-—3,n— 1} 
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and 
if e€ {d,w;, viwi}, we {2,4,...,n—2,n}; 
if e € fe;w;, fiwici}, 2 € {1,3,...,n-3,n—-1}; 
e=e,w;, i € {2,4,...,n—2,n}; 
fle) = 


if e= fiwig1, 1 € {2,4,...,n—4,n— 2}; 


if € € {Unt, UnU1, dnV1, Und1, CnU1, UnC1; InV1; Ung1, On—1U1, bnUe2, Un—1f 1, frv2}; 


= © = La Os «oS 
= 
BS 


if e € {bpv1, Unas, fri, Une1, fr}. 


Thus ef(1) = 15n and ef(0) = 15n. 
Case 2 1 is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 

0 ifae€ {u,a;,di, fi,gi}, 7€ {1,2,...,n—1,n}; 
f(z)=41 if € {uj,b;,c,e;, hi}, 1 € {1,2,...,n—1,n}; 

1 ifw=w, i€ {1,3,...,n—2,n}; 

0 ife=w;, ic {2,4,....n—-3,n—]l}. 
Thus vy(1) = ll and v,(0) = salads at The induced edge labeling f* : E(G) — {0,1} 
is f*(uv) = |f(u) — POI, for every edge e = uv € E. Therefore 


if e € {tuj, uv, aidj, ex fi, edi, gihi, tei, thi, gui}, 1 € {1,2,...,n—1,n}; 

if e € {ta;, ajvj,e;uj}, 1 € {1,2,...,n—1,n}; 

IE eS {tea 1, Vite Oi dG UC, Ges Bp jy SS ee E 
if e € {bjuj41, wiai4n, fruizi, vierti}, 7€ {1,2,...,n-—2,n— 1}; 

if e € {bjuiza, uifige}, 7 © {1,2,...,n —3,n — 2}; 

if e € {djw;, u;wi}, ¢ € {1,3,...,n —2,n}; 

e € {djw;, uiwi}, 1 € {2,4,...,n-—3,n— 1}; 

if e=e,w;, 1 € {1,3,...,n—2,n}; 

if e € {e;w;, fiwizi}, 2 € {2,4,...,n-—3,n— 1}; 

if e= fiwig1, 7 € {1,3,...,n—4,n— 2}; 


if € € {Unt, UnU1, dnU1, Und1, CnU1, UnC1; 9nU1; Ung1; On—1U1, OnU2, Un—1f 1, fnv2; fri}; 


Ee Co OF F OO CO FF OO KF Oo Oo 
= 
jaa 


if e € {byv1, Und1, fnti, Uner}. 


Thus ef(1) = 15n and ef(0) = 15n. 


Therefore f satisfies the conditions |vf(1) — v¢(0)| < 1 and |es(1) — e¢(0)| < 1. So, f 
admits cordial labeling on G. Hence G is cordial. 
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Theorem 2.7 The graph obtained by duplicating all the vertices of the armed helm AH, is 
cordial. 


Proof Let V(AH,) = {t} Uf{ui, vi, wi/l <i < n} and E(AH,) = {tus uivi,viwi/1 < 
t< n}UfLuiigi; 1 <i < n-1}Uf{unui}. Let G be the graph obtained by duplicating all 


the vertices in AH,. Let t’,u},uh,--- ui, uy, u5,°°+ UL, Wy, Wo,°++ , wi, be the new vertices 
of G by duplicating t, ui, u2,--+ , Un, V1, V2,°°* , Un, W1, W2,°** , Wn respectively. Then V(G) = 


{t,t} Ufa, vi, wi, uj, vj, wi/1 <i <n} and E(G) = {tui, wivi, viwi, wyoi, wiv}, uv), Ui, uri, tul; 
1<i< n}Ufuiuigi, ujuigr, wus; 1<i<n— 1 Uf{unui, uur, unu}. Therefore |V(G)| = 
6n + 2 and |E(G)| = 12n. Define a vertex labeling f : V(G) — {0,1} as follows: 


ifx=t; 
if x € {u;,uj;, wi}, 7€ {1,2,...,n—1,n}; 
if x € {u;, wi, v;}, 7 € {1,2,...,n—-1,n}; 


oO FF Oo 


ifa =U’. 
Thus vy(1) = 3n +1 and vs (0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1, usu, tui}, 7 € {1,2,...,n—1,n}; 


o / 
if e € {tuy, wivi, wiv, Viw;, Ui 
if e € {u;wy, t’u;, wivi}, 7 € {1,2,...,n-1,n}; 


if 6S {utey, Mey Ug hy t © {1 2)...,9- 20 — 1}; 


oOo Oo Fe 


‘ / / 
if e € {tnt, Uj,U1, Unus }. 


Thus ef(1) = 6n and ef(0) = 6n. Therefore, f satisfies the conditions |v¢(1) — v¢(0)| < 1 and 
ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.8 The graph obtained by duplicating all the vertices other than the rim vertices of 
the armed helm AH, is cordial. 


Proof Let V(AH,) = {t} Uf{ui, vi, wi/l < i < n} and E(AH,) = {tui uivi,viwi/1 < 
it < n}U {unt} Uf{uiiga/l < i < n— 1}. Let G be the graph obtained by duplicating all 
the vertices other than the rim vertices in AH,,. Let t’, vj,v,--- ,v/,, wi, w,--:, wy, be the 
new vertices of G by duplicating t, v1, v2,--- , Un, W1, W2,°** ,Wn respectively. Then V(G) = 
{t,t} Ufa, vi, wi, vj, wi /1 <i < n} and E(G) = {tui, wuz, viwi, wyvi, wiv), Uiv;, ui/1 <i < 
nm} U{uizi/1 <i <n-—1}U {unui}. Therefore |V(G)| = 5n + 2 and |E(G)| = 8n. Using 
parity of n, we have the following cases: 


Case 1 7 is even. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 


f(x) = ; ae 
0 ifa€ {u,w;}, 7€ {1,2,...,n—1,n} 
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and 
1 ifwe {uj,wi}, 2 € {1,2,...,n-—1,n}; 
1 ife=v; 
fay=y NTE 

1 ifw=v;, 7€ {1,3,...,n—3,n—-1]}; 
0 ife=vi, i€ {2,4,....n—2,n}. 

5n +2 5n +2 

Thus vs (1) uBe and v-(0) = “> . The induced edge labeling f* : E(G) — {0,1} 


is f*(uv) = |f(u) - FON: for every edge e = uv € E. 
Therefore 


aa 
in 


€ € {uju;, viwi, thus}, 7 € {1,2,...,n-1,n}; 


pas 
Ba 


e= uy, 7€ {1,3,...,n-3,n—- 1}; 


a) 


pie 
BS 


e=wyu,, i € {2,4,...,n—2,n}; 


a 


=n 
aS 


e € {tu;, vujwit, 7 € {1,2,...,n-—1,n}; 


€ = ujuigi1, 1 € {1,2,...,n-—2,n—1}; 


=n 
ine 


e=uyu;, 7€ {2,4,...,2—2,n}; 


nie 
aS 


e=wyu,, 1 € {1,3,...,n—3,n-1}; 


ae > > et 
jana 


if e € {unur}. 


Thus ef(1) = 4n and e¢(0) = 4n. 


Case 2. nis odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


1 ifa#=t; 

1 ifwe {uj,wi}, ie {1,2,...,n—-—1,n}; 

1 ife=v;, i€ {1,3,...,n—2,n}; 

f(z) = % 

0 ifv=t; 

0 ifxe {u,wi}, ie {1,2,...,n-1,n}; 

0 ife=v!, ic {2,4,....n—-3,n—-l}. 
on+3 _ 5nt+1 


Thus v¢(1) = and v-(0) = 5 The induced edge labeling f* : E(G) — {0,1} 
is f*(uv) = |f(u) - fO)|, for every edge e = uv € E. Therefore 


if e € {uju;, yw, uit, 7 e {1,2,...,n—-—1,n}; 
if e=uvi, 1 € {1,3,...,n —2,n}; 
if e=wiv;, 1 € {2,4,...,n-—3,n—1}; 


a) 


if e € {tu;, vjw;}, 7 © {1,2,...,n—1,n}; 


Sb 
* 
—— 
® 
~~ 
I 
oT OF Fe Be 


if e = ujuig1, 1E {1,2,...,n—2,n— 1} 
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and 
0 if e=uuj, i € {2,4,...,n-3,n—- 1}; 
Fle)=40 if e= wv}, ie {1,3,...,n—2,n}; 
0 if e€ {unuyz}. 
Thus ef(1) = 4n and e(0) = 4n. 


From both the cases we can conclude |v¢(1) — v¢(0)| < 1 and Jes(1) — e¢(0)| < 1. So, f 
admits cordial labeling on G. Hence G is cordial. 


Theorem 2.9 The graph obtained by duplicating all the rim vertices of the armed helm AH, 
is cordial. 


Proof Let V(AH,) = {t}Uf{ui,vi,wi/1 < i < n} and E(AH,) = {tui, wiv, viwi//1 < 
t < n}Uf{unwi} Uf{uimiga/1 < i < n-— 1}. Let G be the graph obtained by duplicat- 
ing all the rim vertices in AH,. Let uj,u4,---,ui, be the new vertices of G by duplicat- 
ing U1,U2,-+: ,Un respectively. Then V(G) = {t} U {ui,u,wi,ui/1 <i < n} and E(G) = 
{tuj, UsV;, ViW;s, UZVs, tu; /1 <4 < npUfuussi, Ujpuigr, Wty 1/1 <4 < n—-l}Uf{unur, uur, Unu} }. 
Therefore |V(G)| = 4n + 1 and |E(G)| = 8n. Define a vertex labeling f : V(G) — {0,1} as 
follows: 
1 if gH 
f(z)=40 ifae {u,ui}, ie {1,2,...,n—1,n}; 
1 ifawe {uj,wi}, 2 € {1,2,...,n-—1,n}. 


Thus v¢(1) = 2n +1 and vy(0) = 2n. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tuy, usv;, tus, uuj}, 7 {1,2,...,n-1,n}; 
if e=vu,;w;, 1 € {1,2,...,n—1,n}; 


9 


if eS Ltler ay Ut, Ba} VE {Le yt 2.91}; 


(ome > a 


. / / 
if e € {tnt, U,U1, Unt} }. 


Thus ef(1) = 4n and ef(0) = 4n. Therefore, f satisfies the conditions |v¢(1) — vr (0)| < 1 and 
ler(1) — ef (0)| < 1. So, f admits cordial labeling on G. Hence G is cordial. 


Theorem 2.10 The graph obtained by duplicating all the vertices except the apex vertex of the 
armed helm AH,, is cordial. 


Proof Let V(AH,) = {t} Uf{ui, vi, wi/l <7 < n} and E(AH,) = {tu uivi,viwi/1 < 
t< n}Uf{unur} Uf{ucuizi/1 << n— 1}. Let G be the graph obtained by duplicating all the 
vertices except the apex vertex in AH,,. Let u},u,--- ,ul,, v1, U$,-°- ,U),, Wy, Wa,--: , wi, be the 
new vertices of G by duplicating uy, ug,-++ ,Un, V1, V2,°°* 5 Un, W1, W2,°°* , Wn respectively. Then 
V(G) = {t} Ulus, vi, wi, ul, vi, wi/1 <i <n} and E(G) = {tu;, wivi, viwi, wii, Wid}, Wid), ULYi, 
tuj/1 <4 < nb Ufusuigs, ujuesi, wij, /1 < 1 < n—- 1 Ufunui, uju1, unui}. Therefore 
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|V(G)| = 6n + 1 and |E(G)| = 11n. Using parity of n, we have the following cases: 
Case 1. n is even. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


lif g= t; 

1 ifae {v;, uj}, 7€ {1,2,...,n—1,n}; 

1 if~=wi, i€ {2,4,...,n—2,n}; 
f(z)=41 ife=wi, i€ {1,3,...,n—3,n—1}; 

0 ifxe {u,v}, ie {1,2,...,n-l1,n}; 

0 ifa=w;,i€ {1,3,...,n—3,n—1}; 

0 ife=wy,7ie€ {2,4,...,n—2,n}. 


Thus v¢(1) = 3n +1 and vy(0) = 3n. The induced edge labeling f* : E(G) — {0,1} is 
f*(uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


He 
i 


f e € {tuj,usvi$, 2€ {1,2,...,n—-—1,n}; 

if e=vu,;w;, 1 € {1,3,...,n-—3,n—1}; 

if e € {wiv}, vjwi}, 7 © {2,4,...,n—2,n}; 

if eS AU Ut Ul cy jo PET 2 oa i 2d) 
if e=vu,;wi, 1 € {2,4,...,n—2,n}; 

f e=ujuigi, 1€ {1,2,...,n—2,n— 1}; 

if e=ujvi, 7 € {1,2,...,n—1,n}; 

if e € {wivj, iwi}, 7 © {1,3,...,n-3,n—- 1}; 

if e € {uju,, tui}, ie {1,2,...,n-1,n}; 


if € = Unty; 


SS 

* 

— 
® 

~~ 
I 

Fee Oo IO? OO Os OO Os ie ERS ee 

5 


if e € {ul,ui, Unu} }. 


11 11 
Thus ef(1) = > and e-(0) = ar 


Case 2. 7 is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


if f=; 

ife = wi, i € {2,4,...,n—3,n—1}; 
if € {uj,u;}, 7€ {1,2,...,n-l1,n}; 
if ¢ = w;,, i€ {1,3,...,n—2,n} 
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and 
0 ifxe {u,v}, ie {1,2,...,.n-l1,n}; 


f(z)=40 ife=wi, i€ {1,3,...,n—2,n}; 
0 ife2=wi, ie {2,4,...,.n-3,n-]l}. 


Thus v¢(1) = 3n +1 and vy(0) = 3n. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tuj,u;vi}, 7 € {1,2,...,n-—1,n}; 

if e=vu,;w;, 1 € {1,3,...,n—2,n}; 

if e € {wivj, iwi}, 7 © {2,4,...,n-3,n—- 1}; 

if €€ {uaa Uiiis p, FE {12 )5.0,0> 2,0 = 1s 
if e=vu,;wi, 1 € {2,4,...,n—3,n—1}; 

f e=ujuigi, 7€ {1,2,...,n—2,n— 1}; 

if e=ujvi, 7 € {1,2,...,n—1,n}; 

if e € {wivj, iwi}, 7 © {1,3,...,n—-—2,n}; 

if e € {uiu,, tui}, ie {1,2,...,n—-1,n}; 


if € = Unt; 


Ss 
* 
— 
® 
~~" 
II 
e (on) (an) oe oO fon) fan) hm hm e e 
=n 


if e € {ul ui, Unu} }. 


1in-1 _ intl 


Thus ef(1) = and e,(0) = 5 


From both the cases we can conclude |v¢(1) — v¢(0)| < 1 and Jef(1) — e¢(0)| < 1. So, f 
admits cordial labeling on G. Hence G is cordial. 


Theorem 2.11 The graph obtained by duplicating all the edges other than spoke edges of of the 


armed helm AH,, is cordial. 


Proof Let V(AH,) = {t}Uf{ui,ui,wi/l < i < n} and E(AH,) = {fj = tuil = 
Uwui,m = uwi/l <i < nbU{k = uuwi4i/1 <i < n-1U{kn = unui}. Let G be the 
graph obtained by duplicating all the edges other than spoke edges in AH,,. For each i € 
1,2,---,n, let ki = a;b;, li = cid; and mi = e;f; be the new edges of G by duplicating k;, ljand 
m, respectively. Then V(G) = {t}Uf{ui, ui, wi, ai, bi, ci, di,e;, fi/1 < i < n} and E(G) = 
{bitige/1 < 1 < n — 2bUf{tui, wivi, viwi, cdi, aids, acv;, ta;, thi, te, ex fi, esus,diswi/l1 < 1 < 
nr} {urigs, bivi41, Widigi, CUiga, WiCiga/1 <i < n—-1} U{unur, bnv1, Undi, CnU1, UnC1, On—1U1, 
bnu2}. Therefore |V(G)| = 9n + 1 and |E(G)| = 18n. Using parity of n, we have the following 


cases: 


Case 1. 7 is even. 


Cordiality in the Context of Duplication in Web and Armed Helm 


Define a vertex labeling f : V(G) — {0,1} as follows: 


and 


Thus v¢(1) 


1 ife=t; 


0 ifee€ {u,v,c,d:}, 7€ {1,2,...,n—-1,n} 


Hb 


f(z) =40. ife=e, 1€ {1,3,.:.,n-3,n—1}; 
1 ifw=e;,, 7 € {2,4,...,n—2,n}. 


if x € {w;,a;,b;, fit}, 7€ {1,2,...,n-1,n}; 
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9 9 
“+41 and v¢(0) = = The induced edge labeling f* : E(G) — {0,1} is 
f*(uv) =|f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e = bjujzo, 1 € {1,2,...,n—3,n— 2}; 


f e= we, i€ {1,3,...,n—3,n—1}; 
if e= we;,, 1 € {2,4,...,n—2,n}; 
efi, @€ {1,3,...,n—3,n—- 1}; 
eifi, 1€ {2,4,...,n—2,n}; 


I 


if e 


l| 


if e 


if € € {Unt1, CnU1, Uncr}; 


FEF OC OFF OOF FEF Oo Be 
= 


if e € {bpv1, Una1, bn — 1u1, bpug}. 


Thus ef(1) = 9n and ef(0) = 9n. 


Case 2. 7 is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


Thus vy (1) 


1 if@=t; 

0 ifa € {w,vi,c,d:}, 7€ {1,2,...,r—-—1,n}; 
fl(z)=41 ifae € {w;, a;, bi, fi}, 1 € {1,2,...,n—1,n}; 
0 ifa=e, i € {1,3,...,n—2,n}; 

1 ifw=e;,, 1€ {2,4,...,.n—3,n—]}. 
On+1 _ on+1 


if e € {tuj;, viw;, avi, tei, dcwi$, 7 € {1,2,...,n—1,n}; 
if e € {uivi, , ta;, tb;, a;o;, cid;}, te afaiee 2; ee MM 1, n}; 
if e€ {bivi41, Widiat}, LE {1,2,...,n—2,n-— 1}; 


if e€ {upuiti, CiWi41, UiCi41 }, LE {1, 2, a ome 2,n— 1}; 


and v¢(0) = ee The induced edge labeling f* : E(G) — {0,1} 
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is f*(uv) = | f(u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ {tuj, wi, avi, te;, diwi$, 2 © {1,2,...,r-—1,n}; 
ey) JO if e€ {uivi, taj, tb;, aids, cdi}, 1 € {1,2,...,.n—1,n}; 
Me= 1 if e€ {bjuig1, wars}, 1 € {1,2,...,n—-2,n—-1}; 
1 if e=Ddujyo, 1 € {1,2,...,n—3,n—2} 
and 
0 if € € {upuigi, GUsgi, Uicizi}, 2 € {1,2,...,n-2,n— 1}; 
0 if e=ue;, 7€ {1,3,...,n—2,n}; 
1 if e= we, i€ {2,4,...,n-—3,n—1}; 
f(e)=41 if e=ef;, 4 € {1,3,...,n—2,n}; 
0 if e=efi, 7€ {2,4,...,n—3,n-— 1}; 
0 if e € {uUnti, Cnt, Uncr}; 
1 if € € {bnv1, Una1, bn—1U1, Dnug}. 


Thus ef(1) = 9n and ef(0) = 9n. 


From both the cases we can conclude |v¢(1) — v¢(0)| < 1 and Jes(1) — e¢(0)| < 1. So, f 
admits cordial labeling on G. Hence G is cordial. 


§3. Conclusion 


we have derived eleven new results by investigating cordial labeling in the context of duplication 
in Web and Armed Helm. More exploration is possible for other graph families and in the 
context of different graph labeling problems. 
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Abstract: A graph G is said to be triple connected if any three vertices lie on a path in G. 
A dominating set S of a connected graph G is said to be a triple connected dominating set 
of G if the induced subgraph (S) is triple connected. The minimum cardinality taken over 
all triple connected dominating sets is called the triple connected domination number and is 
denoted by 7c. A triple connected dominating set S of V in G is said to be an equitable triple 
connected dominating set if for every vertex u in V — S' there exists a vertex v in S such that 
uv is an edge of G and |deg(v)—deg(u)| < 1.The minimum cardinality taken over all equitable 
triple connected dominating sets is called the equitable triple connected domination number 
and is denoted by etc. In this paper we initiate a study on this parameter. In addition, 
we discuss the related problem of finding the stability of yet. upon edge addition on some 


classes of graphs. 


Key Words: Connected domination, triple connected domination, equitable triple con- 
nected dominating set, equitable triple connected domination number, Smarandachely equi- 


table dominating set. 


AMS(2010): 05C69. 


§1. Introduction 


By a graph, we mean a finite, simple, connected and undirected graph G(V, E), where V denotes 
its vertex set and F its edge set. Unless otherwise stated, the graph G is connected and has p 
vertices and q edges. For graph theoretic terminology, we refer to Harary [1]. 


Definition 1.1([2]) A subset S of V in G is called a dominating set of G if every vertex in 
V—S is adjacent to at least one vertex in S. The domination number y(G) of G is the minimum 


cardinality taken over all dominating sets in G. 
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Definition 1.2([6]) A dominating set S of V in G is said to be an equitable dominating set 
if for every vertex u in V — S there exists a vertex v in S' such that uv is an edge of G and 
|deg(v) — deg(u)| < 1, and Smarandachely equitable dominating set if |deg(v) — deg(u)| > 1 for 
all such an edge. The minimum cardinality taken over all equitable dominating sets in G is the 


equitable domination number of G and is denoted by Ye. 


Definition 1.3([2]) A dominating set S of V in G is said to be a connected dominating set of 
G if the induced sub graph (S) is connected. The minimum cardinality taken over all connected 
dominating sets in G is the connected domination number of G and is denoted by Yc. 


Definition 1.4([3]) A connected dominating set S of V in G is said to be an equitable connected 
dominating set if for every vertex u in V—S there exists a vertex v in S such that uv is an edge 
of G and |deg(v) — deg(u)| < 1. The minimum cardinality taken over all equitable connected 


dominating sets in G is the equitable connected domination number of G and is denoted by ‘Yee. 


The concept of triple connected graphs has been introduced by Paulraj Joseph et. al. [5] 
by considering the existence of a path containing any three vertices of G. They have studied the 
properties of triple connected graphs and established many results on them. A graph G is said 
to be triple connected if any three vertices lie on a path in G. All paths, cycles, complete graphs 
and wheels are some standard examples of triple connected graphs. But the star K1p»-1,p > 4 
is not a triple connected graph. 


Definition 1.5((4]) A dominating set S of a connected graph G is said to be a triple connected 
dominating set of G if the induced sub graph (S') is triple connected. The minimum cardinality 
taken over all connected dominating sets is the triple connected domination number and is 


denoted by tc. 


In this paper, we extend the concept of triple connected domination to an equitable triple 


connected domination and study its properties. 


Notation 1.6 Let G be a connected graph on m vertices v1,v2,...,Um. The graph obtained 
from G by attaching n; times a pendant vertex of P;, on the vertex v1,ngq times a pendant 
vertex of P;, on the vertex v2 and so on, is denoted by G(ni Pi, , n2Pi,,73Pis,°++ ;%mFP1,, ) where 
nl; >O0and1<i<m. 

Notation 1.7 We have C,(nP,,0,0,--- ,0) = C,(0,nPx,0,-+- ,0) =--: = Cp(nP,). 


Example 1.8 The graph G, in Figure 1 is isomorphic to C3(2P). 


V4 U5 


U3 


UL v2 
G 
Figure 1 The graph C3(2P,). 
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Proposition 1.9 For any connected graph G with p vertices, 1 < ye(G) < p. 


Proposition 1.10 For any connected graph G with p vertices, 1 < Yec(G) < p. 


§2. Equitable Triple Connected Domination Number of a Graph 


In this section, we define the concept of equitable triple connected domination number of a 
graph. 

Definition 2.1 A subset S of V of a nontrivial graph G is said to be an equitable triple 
connected dominating set, if (S) is triple connected and for every vertex u in V —S there exists 
a verter v in S' such that uv is an edge of G and |deg(v)—deg(u)| < 1. The minimum cardinality 
taken over all equitable triple connected dominating sets is called an equitable triple connected 
domination number of G and is denoted by Yetc(G). Any equitable triple connected dominating 
set with Yete vertices is called a Yerc-set of G. 


Example 2.2 For the graph G, in Figure 2, S = {v2, v3, us, ue} forms a Yer--set of G1. Hence 


Yetc(G1) =A. 
U5 


VA, 


UL v2 
U6 


Figure 2 Graph with yer. = 4. 


Remark 2.3 Any equitable triple connected dominating set is obviously equitable connected 
dominating set and any equitable connected dominating set is also an equitable dominating set 
and finally and any equitable dominating set is a dominating set. So it is permissible for the 
equitable triple connected dominating set S can have less than three vertices. If S has 1 (or 2) 
vertex (vertices) then S can be viewed as an equitable dominating set (or connected equitable 
dominating set). 


Throughout this paper, we consider only connected graphs for which equitable triple con- 
nected dominating set exists. 


Definition 2.4 A bistar, denoted by B(m,n) is the graph obtained by joining the centers of 
the stars Kim and Ky. The center of a star Ky y-1 with p > 2 vertices is its unique vertex 


of maximum. degree. 


Definition 2.5 A helm graph, denoted by Hy, is the graph obtained from the wheel W,, by 
attaching a pendant vertex to each vertex in the outer cycle of W, (the number of vertices of 
H,, is, p = 2n—1). 
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Definition 2.6 The friendship graph F,, is the graph constructed by identifying n copies of the 


cycle C3 at a common vertex. 


Remark 2.7 It is to be noted that not every graph has a triple connected dominating set 
likewise not all graphs have an equitable triple connected dominating set. For example, the 
star graph Ky,3 does not have an equitable triple connected dominating set. 


§3. Preliminary Results 


We now proceed to determine the equitable triple connected domination number for some 


standard graphs. 
p ifp=1 
(1) For any path of order p, Yete(Pp) = 4 p—1 ifp=2 
p-2 ifp>3. 
(2) For any cycle of order p, Yete(Cp) = p — 2. 
(3) For any complete bipartite graph other than star of order p= m+n, 


2 if |m—n| <landm,nF1 
Yete(Km,n) = 
Dp if |m—n| >2andm,nF 1. 
(4) For any complete graph of order p, yete(Kp) = 1. 
1 ifp = 4,5 
(5) For any wheel of order p, Yere(Wp) = 4 3 ifp =6 
p-A4 ifp>7 
Equitable triple connected dominating set does not exist for the following special graphs: 
(6) For any star Ay,,-1 other than Kj 2. 
(7) Helm graph H,,. 
(8) Bistar B(m, n). 
Consider any star Ky,,-1 of order p > 3. Let v be its center and v1, v2,..., Up—1 be the 
pendant vertices which are adjacent to v. Since every minimum equitable dominating set S' 
must contain all the pendant vertices v1, v2,--- ,Up—1 and we have (S) is not triple connected 


if p—1 > 2. Hence yere(A1,»-1) does not exist if p > 3. Similarly we can prove all the other 


results. 

Lemma 3.1 If ye(G) =1, then Yere(G) = 1. 

Lemma 3.2 If Yec(G) = 1 (or 2 or 3), then Yete(G) = 1 (or 2 or 3). 
Lemma 3.3 If yec(G) = 4, then Yete(G) need not be equal to 4. 


For C3(2P2), Yec(C3(2P2)) = 4, but Yete(C3(2P2) )-set does not exist. 
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Theorem 3.4 For any connected graph G with p vertices, we have 1 < Yete(G) < p and the 


bounds are sharp. 


Proof The lower bound follows from Definition 2.1 and the upper bound is obvious. For 


K4 the lower bound is attained and for K2,4 the upper bound is attained. 


Observation 3.5 For any connected graph G of order 1, yt-(G) = p if and only if G is 


isomorphic to Ky. 
Lemma 3.6 There exists no connected graph G with 2 <p <4 vertices such that Yete(G) = p. 


Proof The proof is divided into cases following. 


Case 1. The only connected graph with of order 2 is Ky and for K2,%re(K2) = 1=p-—1 
({1]). 

Case 2. There are only two connected graphs with three vertices which are P3 or K3 and for 
G = P3, K3, Yete(G) = 1 = p— 2 ([I}). 


Case 3. The various possibilities of connected graphs on four vertices are: Ky,3, Ps, C3(P2), C4, Ka— 
{e}, K4. If G is isomorphic to Py,C4,C3(P2), Yere(G) = 2 = p — 2. If G is isomorphic to 
K4, Ka — {e}, Yete(G) =1=p-—3.1f G& Ki 3, yete(G) does not exist. 


Theorem 3.7 Let G be a connected graph with p = 5 vertices, then Yetc(G) = p if and only if 
G is isomorphic to C3 U 2K}. 

Proof ({1]) For the various possibilities of connected graphs on five vertices are: Ky,4, 
P3(0, P2, Po), Ps, C3(2P2), C3(P2, P2,0), C3(P3), Ca(P2), Cs, Fa, Ps, Ko,3, Ka(P2),C3U 21, 
PU P3, P3\J 2k, Ws, Ks—{e}, Ks and any one of the following graphs from G, to G3 in Figure 
3. 


UL UL UL 


U5 v2 U5 v2 


U4 U3 V4 U3 U4 
G 1 G2 G3 


Figure 3 Graphs on 5 vertices. 


IfG & Ks,Ws, Ks—{e}, then yete(G) = 1 = p—4. If G & Ka(P2), Ca(P3), Ko,3,Ps, Ps U2Kiy 
P2 U P3, G3, then yere(G) = 2 = p— 3. If G & Ps, Cs, Fo, Ca(Po), G1, Go, then Yere(G) = 3 = 
p—2. If G & C3(P», P2,0), then yete(G) = 4 = p—1. If G = C3 U2Ky, then yYerc(G) = 5 = p. 
If G = K14,C3(2P2), P3(0, Po, Po), then yere(G) does not exist. 


Theorem 3.8 Let G be a connected graph with p = 6 vertices, then Yetc(G) = p if and only if 
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G is isomorphic to K2,4 or any one of the graphs: G1,G2,G3 in Figure 4. 


UL U U 
v2 L 2 v1 ve 


U3 U4 U3 V4 3 
3 
V4 


U5, U6 U5 U6 
U5 U6 


Gy Go G3 


Figure 4 Graphs on 6 vertices with 71-(G) = 6. 


Proof Let G be a connected graph with p = 6 vertices, and let yere(G) = 6 ([1]). Among 
all of the connected graphs on 6 vertices, it can be easily verified that G = Ko 4 or any one of 


the graphs G1, Gz, G3 in Figure 4.The converse part is obvious. 


Lemma 3.9 Let G be a connected graph of order 2 such that y(G) = Yetc(G). Then G& Ko. 


Lemma 3.10 Let G be a connected graph of order 3 such that y(G) = Yete(G). Then G = Kz, P3. 


Lemma 3.11 Let G be a connected graph of order 4 such that y(G) = Yete(G). Then G is 
isomorphic to one of the following graphs: P4,C4, K4, K4 — {e}. 


Proof For the various possibilities of connected graphs on four vertices are: Ky,3, P1,C3(P2), 
C4, Ky = {e}, K4. [Ge P,, C4,7(G) = Yetc(G) =2.1fGS Ka, Ky = {e},7(G) = Yetc(G) = 1. 
If G > C3(P2), K1,3, y(C3(P2)) = 1 but Yete(C3(P2)) => 2 and 7(Ki,3) = 1 but Yete(K1,3) does 
not exist. Hence the lemma. 


Theorem 3.12 Let G be a connected graph on order 5 such that y(G) = Yetc(G). Then G is 
isomorphic to one of the following graphs: C3(P3), Ps, K2,3, P2U Ps, Ws, Ks — {e}, Ks. 


Proof For the various possibilities of connected graphs on five vertices are: K1,4, P3(0, Po, P2), 
Ps, C3(2P2), C3(P2, P2,0), C3(P3), Ca(P2), Cs, Fo, Ps, K2,3, Ka(P2), C3 U2K1, P2 U P3, P3 02K, 
Ws, Ks —{e}, Ks and any one of the following graphs from G; to G3 in Figure 3. Among all the 
above possibilities it can be easily verified that y(G) = Yerc(G) only if G = C3(P3), Ps, Ka3, 
PU P3, Ws, Ks — {e}, Ks. 


Theorem 3.13 Let G be a connected graph of order 6 such that y(G) = Yetce(G). Then G is iso- 
morphic to K3,3, Ke—{e}, Ke, or any one of the graphs: G1, G2, G3, G4, Gs, Ge, G7, Gs, Go, Gio, 
Gi1,Gi2 in Figure 5. 
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UL V2 U1 v2 U1 v2 
U3, U3 U4 
V4 U3, 
: VA 
U5 U6 U5 U6 U5 U6 
Go G3 
U1 V2 U1 V2 V1 U2 
: : : “> : : On, : 
U5 U6 U5 U6 
Gs Ge 
U1 V2 U1 U2 
: <> : <iira : a 
Vv U6 U5 U6 U5 U6 
G 
Gr 8 Go 


Gio Gu Giz 


Figure 5 Graphs on 6 vertices such that y(G) = Yete(G). 


Proof Let G be a connected graph of order 6 such that y(G) = Yere(G). It is straight 
forward to observe that 7(G) = Yete(G) only if G = K3,3, Ke — {e}, Ke or any one of the graphs 
Gi, Go, Gs, G4, Gs, Ge, G7, Gs, Go, Go, Gi, G2 in Figure 5. 


Observation 3.14 For any connected graph G,ye(G) < Yee(G) < Yete(G) and the bounds can 
be strict as well as sharp for all possible cases. 


(1) For the complete graph Ks, 7%(K5) = Yec(K5) = Yete(K5) = 1. 


(2) For K4(P3),Ye(Ha(P3)) = 2 < Yec(Ka(P3)) = Yetc(Ka(P3)) = 3. 


(3) For the graph G; in Figure 6, ye(Gi) = 3 < Yee(Gi) = 4 < Yete(Gi) = 5. 


(4) For the graph Gy in Figure 6, ye(G2) = Yec(G2) = 4 < Yere(Ge) = 5. 
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V1 V2 U1 U2 


U5 U6 U5 U6 


Gy Go 


Figure 6 


Lemma 3.15 Let G be a connected graph of order 1 such that ye(G) = Yee(G) = Yete(G). Then 
G= kK. 


Lemma 3.16 Let G be a connected graph of order 2 such that ye(G) = Yee(G) = Yete(G). Then 
G = Ko. 


Lemma 3.17 Let G be a connected graph of order 3 such that ye(G) = Yee(G) = Yete(G). Then 
G©& Kz, P3. 


Lemma 3.18 Let G be a connected graph of order 4 such that ye(G) = Yee(G) = Yete(G). Then 
G is isomorphic to one of the following graphs: P4,C4, K4,C3(P2), Ka — {e}. 


Proof The various possibilities of connected graphs on four vertices are: K1,3, Ps, C3(P2), 
C4, Ky — {e}, K4. If G — P,, C4, C3(P2), Ye(G) = Vec(G) = Yetc(G) = 2) If G — Ky, Ka = {e}, 
Ye(G) = Yec(G) = Yete(G) = 1. And if G = K13,7%e(G) = Yee(G) = 4 and Yere(G) does not 
exist. Hence the lemma. 


Theorem 3.19 Let G be a connected graph of order 5 such that ye(G) = Yec(G) = Yetc(G). 
Then G is isomorphic to one of the following graphs: C3(P3),C4(P2), Ps, K23, Fo, K4(P2), 
PU P3, P3 UU 2K1,Ws, Ks — {e}, Ks or the graphs: G, to G3 in Figure 3. 


Proof For the various possibilities of connected graphs on five vertices are: K1,4, P3(0, Po, P2), 
Ps, C'3(2P2), C3(P2, P2,0),C3(P3), Ca(P2), Cs, Fo, Ps, Ko.3, K4(P2), C3 U2K1, Po U P3, P3 U 2K), 
Ws, Ks — {e}, Ks and any one of the following graphs from G, to G3 in Figure 3. If G & 
Ks, Ws, Ks—{e}, then Ye(G) = Yec(G) = Yete(G) = 1. If G = K4(P2), C3(P3), Ko,3, Ps, P3 U2K), 
PU P3,G3, then ye(G) = Yee(G) = Yete(G) = 2. If G & Fy or Cy(P2) then ¥e(G) = Yee(G) = 
Yete(G) = 3. If G = Gy or Gp then 7. (G) = 2, but Yee(G) = Yere(G) = 3. If G & C3(Po, Po, 0), 
then Ye(G) = 3, but Yec(G) = Yetc(G) =4 1G C30 2K), theny.(G) > Yec(G) = 4, 
but Yere(G) = 5. If G & Ky 4, then ye(G) = Yec(G) = 5, but yere(G) does not exist. If 
G = P3(0, Po, Pr), then ye(G) = 3,%ee(G) = 4 and Yere(G) does not exist. If G = C3(2P2) 
then ye(G) = Yec(G) = 4, but yYere(G) does not exist. If G = Ps,Cs, then y(G) = 2,but 
nec(@) = YetelG) = 3. 
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Theorem 3.20 Let G be a connected graph of order 6 such that ye(G) = Yee(G) = Yetc(G). 
Then G = Ko 4. 


Proof Let G be a connected graph of order 6 such that ye(G) = Yee(G) = Yete(G). Among 
all of the connected graphs on 6 vertices, it can be easily seen that K24 is the only graph with 
Ye(G) = Yec(G) = Yete(G) = 6. 


Theorem 3.21 If G is a connected graph of order p = 2n for some positive integer n > 2 
such that its verter set and edge set are V(G) = {uy : 1 <7 < p} and E(G) = {vivign 2 1 < 
i<p—l}U{vjv; : fori=1 to ¥ and j = (£+1) to p} respectively, then ye(G) = Yec(G) = 
Yete(G) =n— 1. 


Example 3.22 For p = 6(= 2n), By Theorem 3.21, the graph constructed is shown in Figure 
7. Clearly any two adjacent vertices from the set {v2, v3, v4, vs} forms a minimum equitable 


triple connected dominating set. Hence yer-(G) = 2 =n-— 1. 


U1 v2 U3 VA U5 U6 
G1 


Figure 7 Graph illustrating the Theorem 3.21 


Proposition 3.23 Let G be a triple connected graph on order p. If its vertex set V(G) can be 
partitioned into k sets {$1,52,--- ,S,} such that S; = {v: deg(v) = m1}, So = {v: deg(v) = 
mz > my, + 2}, S3 = {v: deg(v) = m3 > mg + 2},--- , Sp = {vu : deg(v) = mg > mg_-1 + 2} 
where m;’s are increasing sequence of positive integers and (S;) is Ky, for some positive integer 
n, for 1 <i<k, then ye(G) = Yee(G@) = Yete(G) = p. 


Remark 3.24 The converse of Proposition 3.23 need not be true. Let G be a triple connected 
graph given in Figure 8. Clearly ye(G) = Yec(G) = Yete(G) = p, but there is no such partition 
of V(G) as stated in Proposition 3.23. Since V(G) can be partitioned in to S; = {v11,vi2} of 
degree 1, Sg = {v3, U4, Us, U7, Ug, V9} of degree 2, .S'3 = {ve} of degree 3, .S4 = {v6, vio} of degree 
4 and Ss = {v1} of degree 7 such that (S;) is totally disconnected, for 1 <i <5. 
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U1 


v2 U7 


VU11 U6 
U12 


Gi 
Figure 8 Counter example for Proposition 3.23 


Lemma 3.25 Let T be any tree, Yete(T) = p if and only if T = Ky. 


Proof Let T © Ky, then clearly y1-(T) = p. Conversely, let T be a tree such that 
Yetce(L) = p. Now (T) is triple connected, it follows that T = P, ((5] since a tree T is triple 


connected if and only if T = P,;p > 3) and given that yere(T) = p, we have T = Kj. 


Lemma 3.25 Let T be any tree, Yete(T) = p—1 if and only if T = Ko. 


Proof Let T = Kg, then clearly y-(T) = p — 1. Conversely, let T be a tree such that 
Yete(I’) = p—1. Let vp be the vertex not in yet-(T')-set. Suppose deg(v,) > 1, then we can find 
a cycle in T, which is a contradiction. Hence deg(v,) = 1. Since vp is a pendant vertex we have 
T — {vp} is also a tree. Then (T'— {vp}) is triple connected, which follows that T— {vp} = Pp-1 
(from [5]) and hence T = P, and given that yere(T) = p — 1, we have T = Ko. 


Theorem 3.27 Let T be any tree on p > 2 vertices. Then either yere(T) =p —2 if T = Py or 


Yete-set does not exist. 


Proof The proof is divided into cases following. 


Case 1. If T contains two pendant vertices. Then T = P, for which y¢-(T) = p — 2, where 
p>2. 


Case 2. If T contains more than two pendant vertices. 


Since any equitable triple connected dominating set must contain all the pendant vertices 


or its supports and also T is connected and acyclic it follows that yez--set does not exist. 


§4. Equitable Triple Connected Domination Edge Addition Stable Graphs 


In this section, we consider the problem of finding the stability of yez- upon edge addition of 
some classes of graphs such as cycles and complete bipartite graphs. 
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Definition 4.1 A connected graph G is said to be an equitable triple connected domination 
edge addition stable (yer--stable), if both G and G +e have the same equitable triple connected 
domination number, where G+ e is a simple graph (i.e.) Yete(G) = Yete(G + e). 


Definition 4.2. A connected graph G is said to be an equitable triple connected domination 
edge addition positive critical (yi,,- critical), if G+ e has greater equitable triple connected 


domination number than G, where G+ is a simple graph (i.e.) Yete(G) < Yetc(G + e). 


Definition 4.3 A connected graph G is said to be an equitable triple connected domination edge 
addition negative critical (y,4,-critical), if G has greater equitable triple connected domination 
number than G +e, where G+e is a simple graph (i.e.) Yetc(G) > Yete(G + e). 


Theorem 4.4 The cycle C,(p > 3), is 74¢-critical. 


Proof Let Cp, = viv2--+Upv1 be any cycle of length p,p > 3. Now S' = {v2, v3,--+ , Up—1} 
is the minimum equitable triple connected dominating set, we have yYere(Cp) = p — 2. Consider 


Cp + e, where e = uyv;. 


Case 1. Let C,+e contain C3 = v) v2v301, where e = u,v; = v3. Since S = {v3, v4,--+ , Up—1} 
forms a minimum equitable triple connected dominating set, we have Yerc(Cp + e) = p — 3. 


Case 2. Let C+ does not contain C3. Let e = u,v; Now S = V(C,+e)—{vi41, vite, vj41, vj+2}, 
where vj42 = N(vui41)—v; and vj42 = N(vj;+41)—v,; forms a minimum equitable triple connected 


dominating set. Hence Yere(Cp + e) = p — 4. 


In both cases Yere(Cp + €) < Yete(Cp). Hence Cy(p > 3), is Yez,-critical. 


Lemma 4.5 The complete bipartite graph K1,2 18 Yetc-stable. 
Lemma 4.6 The complete bipartite graph Ko. is Ye4.-critical. 
Lemma 4.7 The complete bipartite graph Kn, (n > 2,p = 2n) is Yete-stable. 


Proof Let Knn,(n > 2) be a complete bipartite graph and its vertex partition is given by 
V =V,UV%2 such that Vi = {u1, u2,--- , Un} and V2 = {v1, v2,--+ , Un}. Now S = {u, v1} forms 
a minimum equitable triple connected dominating set so that Yere(Kn.n) = 2. If we add any 
edge to Ky,» there is no change in the equitable triple connected domination number. Hence 
Kn.n; (n > 2) is Yete-stable. 


Lemma 4.8 If an edge e is added between the vertices of V;. Then the complete bipartite graph 
K3,2, 18 Yete-stable, where V(K3,.2) = Vi UV2 such that Vi = {u1, ue, u3} and V2 = {v1, vo}. 


Proof Here S = {u1,v1} forms a minimum equitable triple connected dominating set so 
that Yerc(K3,2) = 2. If we add an edge e is added between the vertices of Vi we see that there 


is no change in the equitable triple connected domination number. 


Lemma 4.9 Jf an edge e is added between the vertices of V2. Then the complete bipartite graph 
K3,9 ts yi..-critical, where V(K3,2) =ViU Ve such that Vi = {u1, U2, us} and V2 = {v1, v2}. 
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Proof Here S = {u1, v1} forms a minimum equitable triple connected dominating set so that 
Yetc(K3,2) = 2. By adding an edge between the vertices of V2, we see that S = {u1, U2, us, V1, v2} 


is a minimum equitable triple connected dominating set so that Yete(K3,2) = 5. 


Lemma 4.10 Jf an edge e is added between the vertices of Vj. Then the complete bipartite graph 
Kn+in,(n > 2) is yete-stable, where V(Kn41n) = Vi U Va such that Vi = {ui,u2,-++ ,Untit 
and Vz = {v1,V2,°++ Un}. 


Proof Here S = {u1,v1} forms a minimum equitable triple connected dominating set so 
that Yere(Kn+1,n) = 2. If we add an edge e is added between the vertices of V; we see that there 


is no change in the equitable triple connected domination number. 


Lemma 4.11 Jf an edge e is added between the vertices of V2. Then the complete bipartite graph 
Kn+i.n,(n > 2) ts yt..-critical, where V(Kniin) = Vi U Ve such that Vi = {u1,U2,-++ ,Unti} 


and Vz = {v1,V2,°++, Un}. 


Proof Here S = {u1,v1} forms a minimum equitable triple connected dominating set so 
that Yere(Kn+1.n) = 2. By adding an edge e between the vertices of V2 say e = v1 v2, we see 
that S = {v1,u1,u;} for i € 2 is a minimum equitable triple connected dominating set so that 
Yete(Kn41n) = 3. 


Lemma 4.12 If an edge e is added between the vertices of Vj. Then the complete bipartite graph 


Kn+42,n,(n > 1) is 7G,-critical, where V(Ky+42.n) = VilV2 such that Vi = {u1, u2,-+* , Unt, Un+2} 
and Vz = {v1,V2,-++ , Un}. 
Proof Here S' = {u1,2,°++ ,Un+1, Un+2; U1, V2,°** Un} forms a minimum equitable triple 


connected dominating set so that yYere(Kn+2,n) = p. By adding an edge e between the vertices 


of Vi say e = ujte2, we see that S = {us,--+ , Undi, Unt2, U1, U2,°°*, Un} forms a minimum 


equitable triple connected dominating set so that yete(Kn+2,n) =p— 2. 


Lemma 4.13 If an edge e is added between the vertices of V2. Then the complete bipartite graph 
Kn+2,n,(n > 1) 18 Yete-stable, where V(Kn42n) = ViUV2 such that Vi = {u1, u2,+++ ,Un41, Un+2} 
and V2 = {U1,U2,°** , Un}. 


Proof Here S' = {u1,2,°++ ,Un41, Un+2; U1, 2,°** , Un} forms a minimum equitable triple 
connected dominating set so that Yere(Kn+2,n) = p. By adding an edge e between the vertices 
of V2 say € = v1 V2, we see that there is no change in the equitable triple connected domination 


number. 


Theorem 4.14 The complete bipartite graph Kmn,(m—n > 2 andm+n=p) 18 Yete-stable. 


Proof Let Kinn,(m—n > 2 and m+n =p) be a complete bipartite graph and its vertex 
partition is given by V = V,UV2 such that Vi = {u1, u2,--- , Um} and V2 = {v1, v2,--+ , Un}. Now 
S = {u,Ua,+++ , Um, U1, V2,°°* , Un} forms a minimum equitable triple connected dominating set 
so that Yere(Kmn) = p. If we add any edge to Km,» there is no change in the equitable triple 


connected domination number. 
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§5. Conclusion 


We conclude this paper by giving the following interesting open problems for further study: 


(1) Characterize connected graphs of order p for which Yer. = p. 
(2) For which graphs, ye = Yee = Yete = D- 
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Abstract: Let G = (V,E) be a graph with p vertices and q edges. A n-cap (A) cordial 
labeling of a graph G with vertex set V is a bijection from V to {0,1} such that if each edge 
uv is assigned the label 
0, if f(u) = flv) =1 


1, otherwise. 


f(uv) = 


with the condition that the number of vertices labeled with 0 and the number of vertices 
labeled with 1 differ by at most 1 and the number of edges labeled with 0 and the number 
of edges labeled with 1 differ by at most 1. The graph that admits a A cordial labeling is 
called a A cordial graph (nCCG). In this paper, we proved that Path P,, Comb (P, © 1), 
Pm © 2K, and Fan (Fy = Pn + Ki) are A cordial graphs. 


Key Words: { cordial labeling, Smarandachely cordial labeling, A cordial labeling graph. 
AMS(2010): 05C78. 


§1. Introduction 


A graph G is a finite non-empty set of objects called vertices together with a set of unordered 
pairs of distinct vertices of G which is called edges. Each pair e = {uv} of vertices in F is called 
an edge or a line of G. In this paper, we proved that Path P,, Comb (P,@1), Pn © 2K, and 
Fan (F,, = P, + K1) are A cordial graphs. 


§2. Preliminaries 


Let G = (V, EF) be a graph with p vertices and q edges. A n-cap (A) cordial labeling of a graph 
G with vertex set V is a bijection from V to {0,1} such that if each edge uv is assigned the 
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label 
0, if f(u) = flv) =1 


1, otherwise. 


f(uv) = 


with the condition that the number of vertices labeled with 0 and the number of vertices labeled 
with 1 differ by at most 1 and the number of edges labeled with 0 and the number of edges 
labeled with 1 differ by at most 1, and it is said to be a Smarandachely cordial labeling if the 
number of vertices labeled with 0 and the number of vertices labeled with 1 differ by at least 1 
and the number of edges labeled with 0 or the number of edges labeled with 1 differ by at least 
1. 

The graph that admits a /\ cordial labeling is called a (\ cordial graph. We proved that 
Path P,,, Comb (P, © K1), Pm © 2K, and Fan (F,, = P, + K1) are A cordial graphs. 


Definition 2.1 A path is a graph with sequence of vertices uy, U2, +++, Un such that successive 
vertices are joined with an edge, denoted by P,,, which is a path of length n — 1. 
A closed path of length n is cycle Cy. 


Definition 2.2 A comb is a graph obtained from a path P,, by joining a pendent vertex to each 
vertices of P,, it is denoted by P, © Ky 


Definition 2.3 A graph obtained from a path Pp» by joining two pendent vertices at each 
vertices of Py, is denoted by Py © 2K, 


Definition 2.4 A fan is a graph obtained from a path P, by joining each vertices of Py to a 
pendent vertex, it is denoted by F, = P, + Ky 


§3. Main Results 


Theorem 3.1 A path P,, is a A cordial graph 


Proof Let V(Pr) = {u;:1<i<n} and E(P,) = {ujuizi:1<i<n-—1} Define f : 
V(Pn) — {0,1} with the vertex labeling determined following. 


Case 1. nis odd. 


Define 
0 Lage SS) 
f(ui) = Rae : 
, = Sticn 
The induced edge labeling are 
T,.. bes 


Cre oe 
0 


Here Vo(f)+1 = Vi(f) and eo(f) = e1(f). Clearly, it satisfies the condition |Vo(f) — Vi(f)| <1 
and |eo(f) — e1(f)| < 1. 
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Case 2. 1 is even. 


Define 
0; LSS 5; 
f(ui) = : 
1, $+1<i<n 
The induced edge labeling are 
1 


7 (Ge ES 


Here Vo(f) = Vi(f) and eo(f) +1 = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1. Hence, a path P,, is a /\ cordial graph. 


For example, P; and P¢ are A cordial graph shown in the Figure 1. 


0 0 0 1 1 1 
Figure 1 


Theorem 3.2 A comb P, © Ky is a A cordial graph 


Proof Let G be a comb P,, © Ky and let V(G) = {(w,vi) : 1 <4 < n} and E(G) = 


{[(uitiga) : 1 <i < n-UUl(wv;) : 1 <i < nj}. Define f : V(G) — {0,1} with a vertex 
labeling 


fiw) = 11<i<n, 
fu) = 0,1<i<n 
The induced edge labeling are 
f*(utip) = 1,1<i<n, 
fr(uiwi) = 0, 1<i<n. 


Here Vo(f) = Vi(f) and eo(f) = e1(f) +1 which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1. Hence, a comb P, © Ky is a A cordial graph. 


For example, P; © Ky isa A cordial graph shown in Figure 2. 
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Figure 2 


Theorem 3.3 A graph Py © 2K, is a A cordial graph. 
Proof Let G bea Py, © 2K, with V(G) = {ui, v1, vai, 1 < i < n} and E(G) = {[(ujui4i) : 
21 


L<i<n[Ul[(umviu):1 <7 <n) Ul(uiva) : 1 <i < nj}. Define f : V(C,) > {0,1} by a vertex 
labeling f(u;) = {1,1 <i<n}, f(viu) = {0,1 <i < n} and if n is even, 


1, 1<i<4, 
f(v2i) = 2 
(SPL, 
if n is odd 
1, isis 22, 
f (vai) = ; 


The induced edge labeling are 


fr(uimizr) = {0,1 <i< nf}, 
f(uvn) = {1,1<i<n} 
and if n is even 
0, 1<i<8, 
f* (avi) = 2 
1, 44+1<i<n. 


Here Vo(f) = Vi(f) and eo(f) +1 = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| <1, and if n is odd 


Here Vo(f) +1 = Vi(f) and eo(f) = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| <1. Hence, Pm © 2K, is a A cordial graph. 


For example, Ps © 2K, isa A cordial graph shown in the Figures 3. 
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Figure 3 


Theorem 3.4 A fan F, = Py, + Ky is a A cordial graph if n is even 


Proof Let G be a fan F,, = P, + Ky and n is even with V(G) = {u, v; 


:l<i<n} and 
E(G) = {(u,u;) : 


1<i<n}. Define f : V(G) — {0,1} with a vertex labeling f(u) = {1} and 


and f (v;Vi41) = 


Here Vo(f) +1 = Vi(f) and eo(f) +1 = e1(f) which satisfies the conditions |Vo(f) — Vi(f)| <1 
and |eo(f) — e1(f)| <1. Hence, a fan F, = P, + Ky is a A cordial graph if n is even. 


For example, a fan Fg = Pe + Kk, is A cordial shown in Figure 4. 


1 1 1 0 


Figure 4 
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Abstract: Let G be a (p,q) graph. Let f : V(G) — {1,2,...,k} be a function. For 
each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of G 
if |u¢(4) — ve (y)| < 1, 4,9 © {1,2,...,k} and |e¢(0) — ef(1)| < 1 where v¢(x) denotes the 
number of vertices labeled with x, e(1) and es (0) respectively denote the number of edges 
labeled with 1 and not labeled with 1. A graph with admits a k-prime cordial labeling is 
called a k-prime cordial graph. In this paper we investigate 4-prime cordial labeling behavior 
of shadow graph of a path, cycle, star, degree splitting graph of a bistar, jelly fish, splitting 
graph of a path and star. 


Key Words: Cordial labeling, Smarandachely cordial labeling, cycle, star, bistar, splitting 
graph. 
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§1. Introduction 


In this paper graphs are finite, simple and undirected. Let G be a (p,q) graph where p is the 
number of vertices of G and q is the number of edge of G. In 1987, Cahit introduced the concept 
of cordial labeling of graphs [1]. Sundaram, Ponraj, Somasundaram [5] have been introduced 
the notion of prime cordial labeling and discussed the prime cordial labeling behavior of various 
graphs. Recently Ponraj et al. [7], introduced k-prime cordial labeling of graphs. A 2-prime 
cordial labeling is a product cordial labeling [6]. In [8, 9] Ponraj et al. studied the 4-prime 
cordial labeling behavior of complete graph, book, flower, mC;,, wheel, gear, double cone, helm, 
closed helm, butterfly graph, and friendship graph and some more graphs. Ponraj and Rajpal 
singh have studied about the 4-prime cordiality of union of two bipartite graphs, union of trees, 
durer graph, tietze graph, planar grid P,,, x P,,, subdivision of wheels and subdivision of helms, 
lotus inside a circle, sunflower graph and they have obtained some 4-prime cordial graphs from 
4-prime cordial graphs [10, 11, 12]. Let 2 be any real number. In this paper we have studied 
about the 4-prime cordiality of shadow graph of a path, cycle, star, degree splitting graph of a 
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bistar, jelly fish, splitting graph of a path and star. Let x be any real number. Then || stands 
for the largest integer less than or equal to x and [2] stands for smallest integer greater than 
or equal to x. Terms not defined here follow from Harary [3] and Gallian [2]. 


§2. k-Prime Cordial Labeling 


Let G be a (p,q) graph. Let f : V(G) > {1,2,---,k} be a map. For each edge uv, assign 
the label ged (f(w), f(v)). f is called k-prime cordial labeling of G if |vy (i) — ve(¥)| < 1, 1,9 € 
{1,2,---,k} and |e¢(0) — e¢(1)| < 1, and conversely, if |v¢(¢) — v¢(y)| = 1, 1,7 € {1,2,--- , k} 
or |e¢(0) — e¢(1)| > 1, it is called a Smarandachely cordial labeling, where v(x) denotes the 
number of vertices labeled with x, e(1) and e;(0) respectively denote the number of edges 
labeled with 1 and not labeled with 1. A graph with a k-prime cordial labeling is called a 
k-prime cordial graph. 

First we investigate the 4-prime cordiality of shadow graph of a path, cycle and star. A 
shadow graph D2(G) of a connected graph G is constructed by taking two copies of G, G’ and 
G” and joining each vertex u’ in G’ to the neighbors of the corresponding vertex u” in G”. 


Theorem 2.1 D2(P,,) is 4-prime cordial if and only ifn # 2. 

Proof It is easy to see that D2(P2) is not 4-prime cordial. Consider n > 2. Let 
V(D2(Pn)) = {uve 2 1 <i < n} and E(Do(Pr)) = {usuigi, vivign 2 1 <i < n-—1fU 
{ujvigi, Vitigd 1 1 <i <n-—=1}. Ina shadow graph of a path, Do(P,), there are 2n vertices 


and 4n — 4 edges. 


Case 1. n=O (mod 4). 


Let n = 4t. Assign the label 4 to the vertices ui, u2,--- ,uU2¢ then assign 2 to the 
vertices V1,V2,°°+ ,UV2¢. For the vertices v2t41, v2t42, we assign 3,1 respectively. Put the 
label 1 to the vertices v24+43, V2t45,°°* ,U4t-1- Now we assign the label 3 to the vertices 
Vo2t+4; V2t+6,°** ,U4t—2- Then assign the label 1 to the vertex v4;. Next we consider the vertices 
U2t+1, U2t42,°°° , Use. Put 3,3 to the vertices uo441, U2t42. Then fix the number 1 to the vertices 
U2t+3, U2t45,°°* ,U4t—1- Finally assign the label 3 to the vertices uor44, Wat4+6,°°* , Wat. 


Case 2. n=1 (mod 4). 


Take n = 4t+1. Assign the label 4 to the vertices u1, u2,--- ,Uee41- Then assign the label 3 
to the vertices u2442, U2t44,°°* , U4z and put the number 1 to the vertices u2443, Wat45,°°* » W4t-+1- 


Next we turn to the vertices v1, V2,--+ , V2e41. Assign the label 2 to the vertices v1, v2,°-+ , V2e41- 
The remaining vertices vu; (26+ 2 <i < 4t+ 1) are labeled as in u; (26+2<i< 4t+1). 


Case 3. n= 2 (mod 4). 


Let n = 4t+2. Assign the labels to the vertices u;, v; (1 < i < 2t+1) as in case 2. Now we 
consider the vertices w2¢+42, U2t43,°°* , Uatt2- Assign the labels 3,1 to the vertices uot+2, U2t+3 
respectively. Then assign the label 1 to the vertices uaz44, Wai+6,°°* ,U4t+2- Put the integer 
3 to the vertices u2t45, U2t4+7,°°* ,U4t41- Now we turn to the vertices vo¢+2, Var4+3,°°° , U4t-+2- 


Put the labels 3,3,1 to the vertices vo¢+2, vor43, Var+4 respectively. The remaining vertices 
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vu; (26+5 <i < 4t + 2) are labeled as in u; (26+5 <i < 4¢4 2). 


Case 4. n=3 (mod 4). 
Let n = 4t+3. Assign the label 2 to the vertices u; (1 <7 < 2t+ 2). Then put the number 


3 to the vertices u2143, U2t45,°°* ,Uat+1- Then assign 1 to the vertices u2z44, Uar+6,°+* , W4t-+2 


and uar+3. Now we turn to the vertices v1, v2,--- ,Vat+3. Assign the label 4 to the vertices 
vu; (1 <% < 2t+2). The remaining vertices vu; (26+3 <i < 4t+3) are labeled as in u; (26+3 < 
i <4t+3). Then relabel the vertex v4:43 by 3. 

The vertex and edge conditions of the above labeling is given in Table 1. 


v2) | v4(3) | up(4) | es(0) | er) 


n=1 (mod 2) | 254 


Table 1 


It follows that D2(P,,) is a 4-prime cordial graph for n # 2. 


Theorem 2.2 D2(C,,) is 4-prime cordial if and only if n > 7. 

Proof Let V(D2(C,)) = {ui,vi 2 1 <i < n} and E(Do2(C,)) = {uuigi, vivign, Uivi44, 
UjUig1: Lic n—-1}PU {unri, Unt, UnU1, Unvi}. Clearly D2(C,,) consists of 2n vertices and 
4n edges. We consider the following cases. 

Case 1. n=0 (mod 4). 


One can easily check that D2(C4) can not have a 4-prime cordial labeling. Define a vertex 
labeling f from the vertices of D2(C;,) to the set of first four consecutive positive integers as 


given below. 


F(v2i) = f(uai-1) = 2, 1<i<8 
fae Sie -Saeeeees 
f(vaserai) = f(uayayx) = 1, 1<i< 3 
f(va43+2%) = f(uz+342i) = 23; 1<i<4 
f(ua4i) = f(ua42) = f(ua4s) = f(va42) =3 and f(v1) = f(va43) =1. 


Case 2. n=1 (mod 4). 


It is easy to verify that D2(Cs) is not a prime graph. Now we construct a map f : 
V(D2(Cn)) > {1, 2,3, 4} as follows: 


fui) = 2, 1<i< 
Ff (u2i) = 4 1<i< = 
f(v2i) = 2, 1<i< > 
f (v2i41) = 4. Leis 
F(ungs 404) = f(Ungs49;) = 1, 1<i< = 
f(v2g2 42%) = f(wnsz 404) = 3, tec es 
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f(vr) = F(vags) = Flags) = f(wagr) = 3 and f(vagr) = f(vags) = 1. 
Case 3. n= 2 (mod 4). 


Obviously D2(Cg) does not permit a 4-prime cordial labeling. For n 4 6, we define a 
function f from V(D2(C;,,)) to the set {1, 2,3, 4} by 


f(uai-1) a2) tei a 
f (uri) = 4 Lee 
f (vai) 2; 1a.< 4 
fin) = 4 1sis™ 
F(ungs 494) f (Wangs 49;) = 1, 1<i< 5 
f(vngs 424) i f (Wangs 49;) = 3, 1S os ns 


and 


Case 4. n=3 (mod 4). 


Clearly D2(C3) is not a 4-prime cordial graph. Let n 4 3. Define a map f : V(Do2(C,)) > 


f(v2i) = f(ui1) = 2, 1<i< 2 
F(vaig1) = furi) 4, eee 
= os ¢ n—3 
F (vgs 49%) = f (Wangs 495) = 1 lexis 5 
f(vnts 49) a f (uns 494) = 3, 1<i< n= 


and Ff (wags) - Ff (uns) - f (vgs) = 3. The Table 2 gives the vertex and edge condition of f. 


Table 2 


It follows that D2(C;,) is 4-prime cordial iff n > 7. 


Example 2.1 A 4-prime cordial labeling of D2(Co) is given in Figure 1. 
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Figure 1 


Theorem 2.3 D2(K 1.) is 4-prime cordial if and only ifn =0 (mod 2). 


Proof It is clear that D2(K1,,) has 2n + 2 vertices and 4n edges. Let V(Do2(Ki»)) = 
{u,v,ui,u,:1<i<n} and E(D2(Kyn)) = {uui, vy, vui, uy 2 1 <a <n}. 


Case 1. n=0 (mod 2). 


Assign the label 2 to the vertices uy, u2,--- ,unx41. Then assign 4 to the vertices uz+2,--- , 


Un, u,v. Now we move to the vertices v; where 1 <i <n. Assign the label 3 to the vertices 


n 


vj (1 <7 < $) then the remaining vertices are labeled with 1. In this case v¢(1) = ve(3) = §, 


v¢(2) = vz(4) = $ +1 and e¢(0) = ef(1) = 2n. 
Case 2. n=1 (mod 2). 


Let n = 2t+ 1. Suppose there exists a 4-prime cordial labeling g, then v,(1) = v,(2) = 
Ug(3) = vg(4) =t4+1. 


Subcase 2a. g(u) = g(v) =1. 

Here e,(0) = 0, a contradiction. 

Subcase 2b. g(u) = g(v) =2. 

In this case e,(0) < ((- 1) + (¢-1)+ (+1) + (¢+ 1) = 4t, a contradiction. 
Subcase 2c. g(u) = g(v) =3. 

Then e,(0) < (¢— 1) + (¢— 1) = 2t — 2, a contradiction. 
Subcase 2d. g(u) = g(v) =4. 

Similar to Subcase 2b. 

Subcase 2e. g(u) = 2, g(v) =4 or g(v) = 2, g(u) = 4. 
Here e,(0) <t+t+t+t = 4t, a contradiction. 
Subcase 2f. g(u) = 2, g(v) =3 or g(v) = 2, g(u) =3. 


Here e,(0) < (+1) +t+t = 3t+1, a contradiction. 
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Subcase 2g. g(u) = 4, g(v) =3 or g(v) = 4, g(u) =3. 
Similar to Subcase 2f. 
Subcase 2h. g(u) = 2, g(v) =1 or g(v) = 2, g(u) = 1. 
Similar to Subcase 2f. 
Subcase 2i. g(u) = 4, g(v) = 1 or g(v) = 4, g(u) = 1. 
Similar to Subcase 2h. 
Subcase 2j. g(u) =3, g(v) =1 or g(v) = 3, g(u) = 1. 


In this case e,(0) < t, a contradiction. 


Hence, ifn = 1 (mod 2), Do(Ky1,,) is not a 4-prime cordial graph. 


The next investigation is about 4-prime cordial labeling behavior of splitting graph of a 
path, star. For a graph G, the splitting graph of G, S’(G), is obtained from G by adding for 
each vertex v of G a new vertex v’ so that v’ is adjacent to every vertex that is adjacent to v. 
Note that if G is a (p,q) graph then S$’ (G) is a (2p, 3q) graph. 


Theorem 2.4 S'(P,,) is 4-prime cordial for all n. 


Proof Let V(S'(P,)) = {ui,u, : 1 <i <n} and E(S'(P,)) ={ujuigiuivigiviuigii 1 < 
i<n-—1l}. Clearly S’(P,,) has 2n vertices and 3n —3 edges. Figure 2 shows that S’(P2), S’(P3) 


are 4-prime cordial. 
1 3 4 2 3 
2 4 2 4 1 


Figure 2 
For n > 3, we consider the following cases. 
Case 1. n=0 (mod 4). 


We define a function f from the vertices of S’(P,,) to the set {1,2,3,4} by 


F (vai) = fags): = 2), aes 
f(vais1) = f(uzi) = 4, 1<i< F 

Ff (ung2 40) = f(ung2 494) = 1, 1l<i< nt 
Ff (vgs 494) = f (Wass 49;) = 3, 1<i< oa 


and f(ung2) = f(uags) = 8, f(v1) = f(vaga) = 1. 
In this case vg¢(1) = vs (2) = ve (3) = ve (4) = F, and e;(0) = an—4 es(1) = =. 


Case 2. n=1 (mod 4). 
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We define a map f : V(S’(P,)) > {1, 2,3, 4} by 


f(u2i-1) = Oo dis a8 
f(uzi) = 4A, dpe 
fv) = 4 1<i< 38 
f(v2i) = 0. Lege 
fas ie) 7 f (W254 425) SB Lie 
fag 424) = f(Ung1 49;) = 1, 1<i< not 


Here v¢(1) = v¢(3) = 254, vp (2) = ve (4) = 2, and ef (0) =ef(1) = 3. 
Case 3. n= 2 (mod 4). 


Define a vertex labeling f : V(S’(Pn)) — {1, 2, 3,4} by f(v1) = 3, f(va4i) =1, 


f (uai-1) = 2, 1<i< 
f (wai) ae a oa 
f(v2i) = 2, 1<i< > 
f(vai41) S 8 Tae 
f(vega) = f(usya) = 3, 1<is 2? 
f(vnzeyo;)) = flungzya) = 1 1lsis*? 


Here vu s(1) = vs (2) = vg (3) = vg (4) = F, and ef(0) = 3n— 4 er(1) = sna? 


Case 4. n=3 (mod 4). 


Construct a vertex labeling f from the vertices of S’(P,,) to the set {1,2,3,4} by f(un) = 1, 
f (vn) = 3, 


Ff (v2i) = f(uai-1) = 2 1<ic 
f(v2i-1) = f(uzi) = 4 1<i< 
f (251 404) oa f (Uns 495) = 3, 1l<i< nos 
ACESS ys) -_ f(Unt2 404) = 1, l<i< ns 


In this case vp(1) = vp(3) = 254, vy (2) = ve (4) = 444, and ef(0) = ef (1) = 4. 


Hence $’(P,,) is 4-prime cordial for all n. 


Theorem 2.5 S’(Ky,,) is 4-prime cordial for all n. 


Proof Let V(S'(Kin)) = {u,v, Ui, 05:1 <i <n} and E(S’(Kyn)) = {uus, vu;, wv; : 1 < 
i <n}. Clearly S’(Ay») has 2n + 2 vertices and 3n edges. The Figure 3 shows that S’(Ky,2) 
is a 4-prime cordial graph. 
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3 
Figure 3 


Now for n > 2, we define a map f : V(S’(Ki.,)) > {1,2,3,4} by f(u) = 2, ftv) = 8, 
f(un) = 1, 


f (ui) = 2, 1<i<|[$| 
fujely) = 3 Isis|* | 
f (vi) = 4, 1<i< [2] 
le =i. ti a 


aa [a vy (2) | v4(3) | vp (4) 


n n n n 
2 n+l no nth n+l 
ie et cae a | 2Z 2 


Table 3 


Next we investigate the 4-prime cordial behavior of degree splitting graph of a star. Let 
G = (V, E) bea graph with V = S,US)U---US;UT where each 5S; is a set of vertices having at 
t 
least two vertices and having the same degree and T = V — [J S;. The degree splitting graph 
i=1 
of G denoted by DS (G) is obtained from G by adding vertices wi, w2--- , wz and joining w; to 
each vertex of S$; (1 <i <t). 


Theorem 2.6 DS(By,») is 4-prime cordial ifn =1,3 (mod 4). 


Proof Let V(Bnin) = {u,v,Ui,0i 21 <i <n} and E(Bnn) = {uv, uuj,v0u, 11 <i < nh. 
Let V(DS(Bnin)) = V(Bnin)U {w1, w2} and E(DS(Brn)) = E(Ban)U (wii, witi, W2U, W20 | 
1<i<n}. Clearly DS(Bp») has 2n + 4 vertices and 4n + 3 edges. 


Case 1. n=1 (mod 4). 


Let n = 4t+ 1. Assign the label 3 to the vertices v1, v2,--- ,Vor41 and 1 to the vertices 
Vot4+2; V2t4+3,°°* ,U4t+1- Next assign the label 4 to the vertices uj, u2,--- ,Waz+2 and 2 to the 
vertices U2143, U2t+4,°°* ,Uat+1- Finally, assign the labels 1,2,2 and 2 to the vertices we, u,v 


and wy, respectively. 
Case 2. n=3 (mod 4). 


As in case 1 assign the labels to the vertices u;,v;,u,v,W1 and wg (1 <i<n-— 2). Next 
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assign the labels 1,3,2 and 4 respectively to the vertices vp_—1,Un,Un—1 and uy. The Table 4 


establishes that this vertex labeling f is a 4-prime cordial labeling. 


A [or | oe) [or 
z 


Table 4 


The final investigation is about 4-prime cordiality of jelly fish graph. 


Theorem 2.7 The Jelly fish J(n,n) is 4-prime cordial. 


Proof Let V(J(n,n)) = {u,v, ui, vi, W1, W221 < i <n} and E(J(n,n)) ={uui, vu;, uwr, 
W1U, VW2, WW2, WiW2:1<i<n}. Note that J(n,n) has 2n + 4 vertices and 2n + 5 edges. 


Case 1. n=0 (mod 4). 


Let n = 4t. Assign the label 1 to the vertices u1,u2,--- ,Uat41. Next assign the label 3 
to the vertices w2¢+42, U2t43,°°* ,U4t- We now move to the other side pendent vertices. Assign 
the label 3 to the vertices ui, u2. Next assign the label 2 to the vertices uz, u4,...,U2t43. Then 
assign the label 4 to the remaining pendent vertices. Finally assign the label 4 to the vertices 


U,V, W1, W2. 
Case 2. n=1 (mod 4). 
Let n = 4t+1. In this case, assign the label 1 to the vertices v1, v2,--+ , vo¢41 and 3 to the 
vertices V2t41, V2t43,'°* ,U4t41- Next assign the label 2 to the vertices uj, u2,--- ,Wat42, and 
3 to the vertices ua:+3 and uz:44. Next assign the label 4 to the remaining pendent vertices 
U2t+5, U2t+6,°°* ,U4t+1- Finally assign the label 4 to the vertices u,v, w1, wa. 
Case 3. n= 2 (mod 4). 
As in Case 2, assign the label to the vertices u;,u;(1 <i <n-—1),u,v,w1, w2. Next assign 
the labels 1, 4 respectively to the vertices uy, and vn. 
Case 4. n=3 (mod 4). 
Assign the labels to the vertices u,v, wi, We, ui, vi(l < i < n-— 1) as in case 3. Finally 
assign the labels 2,1 respectively to the vertices un, un. The Table 5establishes that this vertex 


labeling f is obviously a 4-prime cordial labeling. 


2t+ 1 


Cae 


Tarra] 


Table 5 


Corollary 2.1 The Jelly fish J(m,n) where m > n is 4-prime cordial. 
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Proof Letm=n+r,r-> 0. Use of the labeling f given in theorem ?? assign the label to 
the vertices u,v, w1, W2, Ui, 4; (1 <i <n). 


Case 1. r=0 (mod 4). 


Let r = 4k, k € N. Assign the label 2 to the vertices Un+41, Un+2,°°* ;Un+k and to the ver- 


tices Un+k+1; Untk+2)°°° »Un+2k- Then assign the label 1 to the vertices un+2K41, Un+2k+2)'°* »Un+3k 
and 3 to the vertices Uni3k+1, Un+3k+2; ---> Un+4k- Clearly this vertex labeling is a 4-prime 
cordial labeling. 


Case 2. r=1 (mod 4). 


Let r = 44 +1,k€ N. Assign the labels to the vertices un; (1 <i <r —1) as in case 1. 
If n = 0,1,2 (mod 4), then assign the label 1 to the vertex u,; otherwise assign the label 4 to 


the vertex u,. 


Case 3. r=2 (mod 4). 

Let r = 4k +2,k EN. As in Case 2 assign the labels to the vertices un4; (1 <i<r—1). 
Then assign the label 4 to the vertex u,. 
Case 4. r=3 (mod 4). 


Let r = 4k + 3, k € N. In this case assign the label 3 to the last vertex and assign the 
label to the vertices un+; (1 <i <r-—1) as in Case 3. 
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Linfan Mao PhD Won the 


Albert Nelson Marquis Lifetime Achievement Award 


W.Barbara 


(AMCA, 36 South 18th Ave, Suite A, Brighton, Co 80601, United States) 


The president of Academy of Mathematical Combinatorics with Ap- 
plications (AMCA), Linfan Mao PhD won the Albert Nelson Marquis 
Lifetime Achievement Award and has been endorsed by Marquis Who’s 
Who as a leader in the fields of mathematics and engineering, which was 
acknowledged by the notification of Marquis Who’s Who to Dr.Mao in 
June 26, 2017 and then the released in September 30, 2017. 


Marquis Who’s Who is the world’s premier publisher of biographical pro- 
files since 1899 when A.N.Marquis printed the First Edition of Who’s Who 
in America, which has chronicled the lives of the most accomplished 


individuals and innovators from every significant field of endeavor, including politics, business, 
medicine, law, education, art, religion and entertainment. Today, Marquis Who’s Who remains 
an essential biographical source for thousands of researchers, journalists, librarians and execu- 
tive search firms around the world. 


Dr.Mao was born in December 31, 1962, a worker’s family of 
China. After graduating from Wanyuan school, a middle school 
in the southwestern mountainous area of China, Dr.Mao began 
working as a scaffold erector in China Construction Second En- 
gineering Bureau, First Company in 1981, while in the pursuit of 


his doctorate degree. He was then appointed to serve as a tech- 
nician, technical adviser, director of construction management 

department, and then finally, the general engineer in construction project, respectively. He 
obtained an undergraduate diploma in applied mathematics and Bachelor of Science of Peking 
University in 1995. After then, he attended postgraduate courses in graph theory, combina- 
tional mathematics, and other areas. Dr.Mao completed a PhD with a doctoral dissertation “A 
Census of Maps on Surface with Given Underlying Graph” under the supervisor of Prof. Yanpei 
Liu at Northern Jiaotong University in 2002, and conducted postdoctoral research on auto- 
morphism groups of maps and surfaces at the Chinese Academy of Mathematics and System 


lReceived June 28, 2017, Accepted August 29, 2017. 


Linfan Mao PhD Won the Albert Nelson Marquis Lifetime Achievement Award 137 


Science, finished his postdoctoral report “On Automorphism Groups of Maps, Surfaces and 
Smarandache Geometries” with co-advisor Prof.Feng Tian from 2003 to 2005. 


In his postdoctoral report, Dr.Mao pointed 
out that the motivation for developing mathe- 
matics for understanding the reality of things 
is a combinatorial notion, i.e., mathematical 
combinatorics on Smarandache multispaces, 
i.e., establishing an envelope mathematical 
theory by combining different branches of clas- 


sical mathematics into a union one such that 


the classical branch is its special or local case, 


or determining the combinatorial structure of 
classical mathematics and then extending clas- 


SCHRODINGER’S CAT IS sical mathematics under a given combinatorial 
A L4:V E structure, characterizing and finding its invari- 

= ants today, which is in fact the global mathe- 
: matics for hold on the behavior of complex sys- 
tems such as those of interaction system, biolog- 
ical system or the adaptable system. Generally, 
a thing is complex and hybrid with other things 
but the understanding of human beings is limi- 
tation, which results in the difficult to hold on 


the true face of things in the world. However, there always exist universal connection between 
things. By this philosophical principle, Dr.Mao has found a natural road from combinatorics 
to topology, topology to geometry, and then from geometry to theoretical physics and other 


sciences, i.e., his combinatorial notion, or Mathematical Combinatorics. 


Dr.Mao’s combinatorial notion on things in the world was praised by many mathematicians 
in the world. For example, Prof.L.Lovasz, the chairman of International Mathematical Union 
(IMU) appraise it “an interesting paper”, and said “I agree that combinatorics, or rather the 
interface of combinatorics with classical mathematics, is a major theme today and in the near 
future’ in 2007, and Prof.F.Smarandache of University of New Mexico presented a paper Math- 
ematics for Everything with Combinatorics on Nature — A Report on the Promoter Dr.Linfan 
Mao in 2016. 


As a corresponding member of the Chinese Academy 
of Mathematics and Systems, Dr.Mao is a mathemati- 
cian, also a consultant with nearly 35 years of expe- 
rience and research in applied mathematics and engi- 
neering. His main interests is mainly on mathematical 
combinatorics and Smarandache multi-spaces with ap- 
plications to sciences, research fields including combi- 


natorics, graph theory, algebra, topology, geometry, 
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differential equations, complex network, biological mathematics, theoretical physics, parallel 
universe, purchasing and circular economy. Now, he has published 9 books and more than 80 
research papers on mathematics and engineering management for the guidance of young teach- 
ers and post-graduate students. 


Dr.Mao’s work on Florentin Smarandache’s notion, particularly, the Smarandache multispaces 
applies mathematics to the understanding of natural phenomena. For example, Automorphism 
Groups of Maps, Surfaces and Smarandache Geometries, Combinatorial Geometry with Appli- 
cations to Field Theory and Smarandache Multi-Space Theory, 3 books on mathematics with 
applications in 2011, The Foundation of Bidding Theory and The Provisions of Clauses of the 
Law on Tendering and Bidding of P.R.China with Cases Analysis in 2013, and famous papers, 
such as those of Combinatorial Speculation and Combinatorial Conjecture for Mathematics, 
Mathematics on Non-mathematics on International J.Mathematical Combinatorics respectively 
in 2007 and 2014, and Mathematics with Natural Reality — Action Flows on Bulletin of Calcutta 
Mathematical Society in 2015, an established journal of more than 100 years. 


Dr.Mao currently serves also as the vice president of the China Academy of Urban Gover- 
nance, the chief advisor of China Purchasing Association, the editor-in-chief of the Interna- 
tional Journal of Mathematical Combinatorics, and the editor of Mathematical Combinatorics, 
an international book series since 2008 and also an honorary member of the Neutrosophic Sci- 
ence International Associations since 2015. He was included in Who’s Who in Science and 
Engineering and Who’s Who in the World beginning in 2006. 


MA ROU IS The Marquis Who’s Who announced in September 30, 
— 


§ 2017:“an accomplished listee, Dr.Mao celebrates many 
® i ; se 

years’ experience in his professional network, and has 

been noted for achievements, leadership qualities, and 

the credentials and successes he has accrued in his field’ 

and also “In recognition of outstanding contributions to his profession and the Marquis Who’s 


Who community, Linfan Mao, PhD, has been featured on the Albert Nelson Marquis Lifetime 


Achievement ”. 
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I want to bring out the secrets of nature and apply them for the happiness of 
man. I don’t know of any better service to offer for the short time we are in the 
world. 


By Thomas Edison, an American inventor. 
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